Postdoktortjänst inom NP-svåra optimeringsproblem

Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikatio / Datajobb / Stockholm
Observera att sista ansökningsdag har passerat.


Visa alla datajobb i Stockholm, Solna, Lidingö, Sundbyberg, Danderyd eller i hela Sverige
Visa alla jobb hos Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikatio i Stockholm

KTH är Sveriges största tekniska universitet. Utbildningen och forskningen täcker ett brett område - från naturvetenskap och teknik till arkitektur, industriell ekonomi, sam-hällsplanering, arbetsvetenskap och miljöteknik. KTH har ungefär 13000 helårsstudenter varav 7000 på grundnivå och 5000 på avancerad nivå. Dessutom 1300 heltidsekviva-lenter på forskarnivå och 3.900 anställda.

CSC är en av Sveriges mest framstående forsknings- och undervisningsinstitutioner inom informationsteknologiområdet beläget vid KTH och SU. Verksamheten omfattar utbildning och forskning inom datavetenskapens traditionella kärnområden numerisk analys och datalogi; från teoribildning och analys av matematiska modeller via algorit-mutveckling till datorimplementering och simulering.
Teknik och metoder för stöd av mänsklig kommunikation och datorstödd samverkan över avstånd i tid och rum är andra kärnområden med växande betydelse. Den tilläm-pade forskningen behandlar beräkningsvetenskap, datalogi, datorseende, robotik, neuro-informatik och neurala nätverk, människadatorinteraktion, medieteknik och grafisk pro-duktion samt språklig och musikalisk kommunikation. Mer om skolan på www.kth.se/csc

Publiceringsdatum
2012-01-19

Arbetsuppgifter
KTH Skolan för datavetenskap och kommunikation (CSC) söker en postdoktor inom approximerbarhet av NP-svåra optimeringsproblem.

Projektet ska studera NP-svåra optimeringsproblem av central betydelse och finna teore-tiska gränser hur väl dessa kan approximeras av algoritmer som går i polynomiell tid. Målet är att både visa övre gränser genom att designa och analysera algoritmer samt att visa undre gränser i form av svårighetsresultat. En närmare beskrivning av forsknings-projektet finns på http://www.csc.kth.se/tcs/projects/approx.php .

Avdelningen för teoretisk datalogi erbjuder en stark forskningsmiljö med bland annat 5 professorer och ett brett spektrum av forskning inom datalogins teoretiska delar.

Kvalifikationer
Sökanden bör ha, eller inom kort komma att avlägga, doktorsexamen i ämne relevant för forskningen, såsom datalogi, tillämpad matematik eller matematik. God kunskap om teorin för effektiva beräkningar i allmänhet och effektiv approximation av NP-svåra optimeringsproblem är ett krav.

Arbetstider och omfattning
Heltid. Tidsbegränsad anställning, tillträde: Tillträde enligt överenskommelse., upphör: Ett år med möjlig förlängning av ytterligare ett år.

Så ansöker du
Sista dag att ansöka är 2012-02-15
Ansökan skickas till:
KTH/CSC, Susanne Bergman
Lindstedtsvägen 3, plan 4
100 44 Stockholm
Tjänsten är huvudsakligen en forskartjänst, med en liten del institutionstjänstgöring (tex undervisning).
Ansökan skall innefatta följande handlingar:
1. Curriculum vitae
2. Forskningsplan
3. Lista på tre referenspersoner
Vid ansökan via e-post skriv in referensnummer i ärenderutan. Ansökan inklusive bilagor skickas i pdf-format.
Ansökan via post, skriv ärennummer på kuvertet.
Som ett led för att förbättra vårt rekryteringsarbete genomför vi en undersökning.
Vi vill därför att du svarar på frågan i din ansökan: Var hittade du denna annons?
Ange följande referens när du ansöker: D-2012-0016
Ansökan kan skickas till e-postadress: susanneb@csc.kth.se

Kontakt
Eva-Lena Åkerman, 08-790 91 06, ela@csc.kth.se
Johan Håstad, 08-790 6289, johanh@csc.kth.se

Facklig kontakt
David Spangenberg, 08-790 94 37, davidspa@kth.se
Niclas Carlsson, 08-790 84 16, nc@kth.se
Per-Ove Öster, perove@admin.kth.se

Företag
Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikation

Adress
Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikation
Valhallavägen 79
10044 Stockholm

Jobbnummer
1132911

Observera att sista ansökningsdag har passerat.

Prenumerera på jobb från Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikatio

Fyll i din e-postadress för att få e-postnotifiering när det dyker upp fler lediga jobb hos Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikatio: