Doktorand - NP-svåra optimeringsproblem

ARBETSUPPGIFTER <b>KTH Skolan för datavetenskap och kommunikation (CSC) söker en doktorand med inriktning mot approximerbarhet av NP-svåra optimeringsproblem.</b> 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 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/csc Avdelningen 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 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änsten avser 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 Hos 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. <i>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.</i>