Arbets- och arbetsplatsuppgifterKTH Skolan f&ou...

Arbets- och arbetsplatsuppgifterKTH 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******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.
Kvalifikationer/BehörighetSö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. AnställningAnställningsform: TidsbegränsadTillträde: Enligt överenskommelse AnsökanSenaste ansökningsdag: ******15Arbetsgivarens referensnummer: D-2010-0005Anstä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 formuläret nedan. Skriv in referensnummer i ärenderutan.Ansökan inklusive bilagor skickas i pdf-format.Alternativt ansökan via vanlig post skickas tillKTH, CSCAtt: Susanne BergmanLindstedtsvägen 3, plan******StockholmAnsökan skall innefatta följande handlingar:1. Curriculum vitae.2. Publikationslista.3. Lista på tre referenspersoner med kontaktinformation.4. Doktorsavhandling samt examensbevis.5. Forskningsplan.KontaktJohan Håstad, Professor, frågor om projektetTel:               ******         08-790 6289Eva-Lena Åkerman, Personalansvarig, frågor om anställning på KTHMobil:               ******         08-790 9106Fackliga företrädare: Rikard Lingström, SACOTel:               ******         ******                   Välkommen med din ansökan via formuläret nedan