Arbets- och arbetsplatsuppgifterKTH Skolan f&ou...

Arbets- och arbetsplatsuppgifterKTH Skolan för datavetenskap och kommunikation (CSC) söker en doktorand med inriktning mot 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 3 100 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/cscAvdelningenfö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 forskningsarbete ä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 både att visa övre gränser genom att designa och analysera algoritmer samt att visa undre gränser genom svårighetsresultat. En närmare beskrivning av forskningsprojektet finns på http://www.csc.kth.se/tcs/projects/approx.php.Tjänstenavser en fyraårig tidsbegränsad plats, men kan vid max 20% institutionstjänstgöring, vanligtvis undervisning, förlängas ytterligare ett år. Forskarstuderande ska vara inskriven vid KTH. Startdatum är öppet för diskussion men vi ser att tjänsten tillsätts så snart som möjligt. Kvalifikationer/BehörighetHos den sökande krävs en stark bakgrund inom matematik samt en god förståelse för effektiva algoritmer.Sökande skall vara starkt motiverad för forskarstudier, ha förmåga till självständigt arbete och kritisk analys samt god samarbets- och kommunikationsförmåga.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 Lön enligt avtal för doktorandanställning. AnsökanSenaste ansökningsdag: ******15Arbetsgivarens referensnummer: D-2010-0004Ansö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. Betygsavskrift från högskolan/universitet.3. Kortfattad redogörelse varför den sökande vill ägna sig åt forskarstudier.Ansökan kan skrivas på svenska eller engelska.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