Postdoktor inom NP-svåra optimeringsproblem
Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikatio / Logistikjobb / Stockholm
Observera att sista ansökningsdag har passerat.
Visa alla logistikjobb i Stockholm,
Solna,
Lidingö,
Sundbyberg,
Danderyd eller i
hela Sverige Visa alla jobb hos Kungliga Tekniska Högskolan , KTH Datavetenskap och kommunikatio i Stockholm Publiceringsdatum2010-01-15ArbetsuppgifterKTH Skolan för datavetenskap och kommunikation (CSC) söker en postdoktor inom approximerbarhet av NP-svåra optimeringsproblem.
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. Här finns cirka 12 000 helårsstudenter, 1 400 forskarstuderande och 3100 anställda.
CSC är en av Sveriges mest framstående forsknings- och undervisningsinstitutioner inom informationsteknologiområdet 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. Datorseende, robotik och neurala nätverk, så väl som människa-datorinteraktion, medieteknik samt språklig och musikalisk kommunikation är andra viktiga områden. Mer information:
www.kth.se/cscAvdelningen för teoretisk datalogi erbjuder en stark forskningsmiljö med bland annat 4 professorer och ett brett spektrum av forskning inom datalogins teoretiska delar.
Målsättning för forskningsarbetet är att visa matematiska satser om effektiva beräkningar.
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 .
KvalifikationerSö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.
KTH har höga ambitioner när det gäller mångsidig kompetensförsörjning och välkomnar därför sökande som kompletterar vårt lärosäte med avseende på jämställdhet och mångfald.
Arbetstider och omfattningTidsbegränsad, tillträde: Enligt överenskommelse
Så ansöker duSista dag att ansöka är 2010-02-15
Anställningsform: Ett års tidsbegränsad anställning med möjlighet till förlängning ett år.
Tjänsten är huvudsakligen en forskartjänst, med en liten del institutionstjänstgöring (tex undervisning).
Ansökan via e-post:
susanneb@csc.kth.se . Skriv in referensnummer i ärenderutan.
Ansökan inklusive bilagor skickas i pdf-format.
Alternativt ansökan via vanlig post skickas till
KTH, CSC
Att: Susanne Bergman
Lindstedtsvägen 3, plan 4
100 44 Stockholm
Ansökan skall innefatta följande handlingar:
1. Curriculum vitae.
2. Publikationslista.
3. Lista på tre referenspersoner med kontaktinformation.
4. Doktorsavhandling samt examensbevis.
5. Forskningsplan.
Ange följande referens när du ansöker: D-2010-0005
Ansökan sker via företagets webbplats.
KontaktJohan Håstad, 08-790 6289,
johanh@csc.kth.seEva-Lena Åkerman,
ela@csc.kth.seFacklig kontaktRikard Lingström, 08-790 8292,
rlm@kth.seFöretagKungliga Tekniska Högskolan , KTH Datavetenskap och kommunikation
AdressKungliga Tekniska Högskolan , KTH Datavetenskap och kommunikation
Valhallavägen 79
10044 Stockholm
Jobbnummer 566975
Observera att sista ansökningsdag har passerat.