Doktorand – 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

Publiceringsdatum
2010-01-15

Arbetsuppgifter
KTH 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 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.
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 omfattning
Tidsbegränsad, tillträde: Enligt överenskommelse

Ersättning
Lön/Sysselsättningsgrad: Lön enligt avtal för doktorandanställning.

Så ansöker du
Sista dag att ansöka är 2010-02-15
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. 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.
Ange följande referens när du ansöker: D-2010-0004
Ansökan sker via företagets webbplats.

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

Facklig kontakt
Rikard Lingström, 08-790 8292, rlm@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
566977

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: