Postdoktortjänst inom NP-svåra optimeringsproblem

Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikatio / Datajobb / Stockholm
2011-01-04
Observera att sista ansökningsdag har passerat.
➡️ Klicka här för den senare publicerade platsannonsen "Postdoktortjänst inom NP-svåra optimeringsproblem" (publicerad 2012-01-19) ⬅️

Prenumerera på nya jobb hos Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikatio

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, samhällsplanering, arbetsvetenskap och miljöteknik. KTH har 13 344 helårsstudenter varav 6 955 på grundnivå och 5 545 på avancerad nivå. Dessutom 1 314 heltidsekvivalenter 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 algoritmutveckling 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ämpade forskningen behandlar beräkningsvetenskap, datalogi, datorseende, robotik, neuroinformatik och neurala nätverk, människadatorinteraktion, medieteknik och grafisk produktion samt språklig och musikalisk kommunikation. Mer om skolan på www.kth.se/csc

Publiceringsdatum
2011-01-04

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 teoretiska 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 forskningsprojektet 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: Anställningsform: Ett år med möjlig förlängning av ytterligare ett år.

Så ansöker du
Sista dag att ansöka är 2011-02-15
Ansökan skickas till:
KTH, CSC, Kerstin Lagerstedt
Lindstedtsvägen 3, plan 4
100 44 Stockholm
Ansökan via e-post: kerlag@csc.kth.se . Skriv in referensnummer i ärenderutan.
Ansökan inklusive bilagor ska skickas i pdf-format.
Ansökan skall innefatta följande handlingar:
1. Curriculum vitae
2. Forskningsplan
3. Lista på tre referenspersoner
Ange följande referens när du ansöker: D-2011-0002
Ansökan kan skickas till e-postadress: kerlag@csc.kth.se
Ansökan sker via företagets webbplats.

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

Facklig kontakt
Rikard Lingström, 08-790 82 92, rlm@kth.se
Inger Bergman, 08-790 92 13, ingerb@admin.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
814114

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: