Doktorand i komplexitetsteori

Kungliga Tekniska högskolan, Skolan för datavetenskap och kommun / Kemiingenjörsjobb / Stockholm
Observera att sista ansökningsdag har passerat.


Visa alla kemiingenjörsjobb i Stockholm, Solna, Lidingö, Sundbyberg, Danderyd eller i hela Sverige
Visa alla jobb hos Kungliga Tekniska högskolan, Skolan för datavetenskap och kommun i Stockholm, Solna eller i hela Sverige

KTH svarar för en tredjedel av Sveriges kapacitet av teknisk forskning och ingenjörsutbildning på högskolenivå. Utbildningen och forskningen täcker ett brett område - från naturvetenskap till alla grenar inom tekniken samt arkitektur, industriell ekonomi och samhällsplanering. Totalt finns vid KTH 12 400 helårsstudenter på grundnivå och avancerad nivå, nästan 1900 aktiva forskarstuderande och 5100 anställda.

För mer information om skolan för datavetenskap och kommunikation, besök www.kth.se/csc .

Publiceringsdatum
2015-09-24

Dina arbetsuppgifter
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 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 .

Kvalifikationer
Hos den sökande krävs en stark bakgrund inom matematik samt en god förståelse för effektiva algoritmer. I normalfallet har den sökande en masterexamen men även sökande med kandidatexamen kan beaktas.

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.

Fackliga representanter

Du hittar kontaktuppgifter till fackliga representanter på KTH:s webbsida. 

Så ansöker du
Du ansöker via KTH:s rekryteringsverktyg. Du som sökande har ansvaret för att din ansökan är fullständig när den skickas in.

Ansökan ska vara KTH tillhanda senast sista ansökningsdagen vid midnatt, CET/CEST (Central European Time/Central European Summer Time). 

Ansökan skall innefatta följande handlingar:

• Curriculum vitae,
• Betygsavskrift från högskolan/universitet,
• Kortfattad redogörelse varför den sökande vill ägna sig åt forskarstudier,
• Om möjligt, en lista på upp till tre referenspersoner.
Allt material, förutom officiella dokument skall vara på svenska eller engelska.

Övrig information
Vi undanber oss direktkontakt med bemannings- och rekryteringsföretag samt försäljare av platsannonser.  

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, ansökan initieras vid erbjudande om anställning. Startdatum är öppet för diskussion men vi ser att tjänsten tillsätts så snart som möjligt.

Varaktighet, arbetstid
100%. Tillträde: Enligt överenskommelse Visstidsanställning

Ersättning
Månadslön enligt KTH:s avtal för doktorandlöner

Så ansöker du
Sista dag att ansöka är 2015-10-10
Ange följande referens när du ansöker: D-2015-0640
Klicka på denna länk för att göra din ansökan

Kontakt
Johan Håstad, professor E-mail: johanh@kth.se, Telefonnummer: 08-790 6289
Maria Widlund, HR-Chef E-mail: mwidlund@.kth.se, Telefonnummer: 08-790 9754
Adam Schill Collberg, frågor om doktorandstudier E-mail: adamco@kth.se.

Företag
Kungliga Tekniska högskolan, Skolan för datavetenskap och kommunikation

Adress
Kungliga Tekniska högskolan, Skolan för datavetenskap och kommunikation
Lindstedtsvägen 3-5/Osquars Backe 2
10044 Stockholm

Kontorsadress
Lindstedtsvägen 3-5/Osquars Backe 2

Jobbnummer
2446620

Observera att sista ansökningsdag har passerat.

Prenumerera på jobb från Kungliga Tekniska högskolan, Skolan för datavetenskap och kommun

Fyll i din e-postadress för att få e-postnotifiering när det dyker upp fler lediga jobb hos Kungliga Tekniska högskolan, Skolan för datavetenskap och kommun: