Postdoktortjänst inom NP-svåra optimeringsproblem
Arbetsplatsen
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, sam-hällsplanering, arbetsvetenskap och miljöteknik. KTH har ungefär 13000 helårsstudenter varav 7000 på grundnivå och 5000 på avancerad nivå. Dessutom 1300 heltidsekviva-lenter på forskarnivå och 3.900 anställda.
CSC är en av Sveriges mest framstående forsknings- och undervisningsinstitutioner inom informationsteknologiområdet beläget 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 algorit-mutveckling till datorimplementering och simulering.
Teknik och metoder för stöd av mänsklig kommunikation och datorstödd samverkan över avstånd i tid och rum är andra kärnområden med växande betydelse. Den tilläm-pade forskningen behandlar beräkningsvetenskap, datalogi, datorseende, robotik, neuro-informatik och neurala nätverk, människadatorinteraktion, medieteknik och grafisk pro-duktion samt språklig och musikalisk kommunikation. Mer om skolan på www.kth.se/csc
Arbetsuppgifter
KTH Skolan för datavetenskap och kommunikation (CSC) söker en postdoktor inom approximerbarhet av NP-svåra optimeringsproblem.
Projektet ska studera NP-svåra optimeringsproblem av central betydelse och finna teore-tiska 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 forsknings-projektet finns på http://www.csc.kth.se/tcs/projects/approx.php.
Avdelningen för teoretisk datalogi erbjuder en stark forskningsmiljö med bland annat 5 professorer och ett brett spektrum av forskning inom datalogins teoretiska delar.
Anställningsform
Anställningsform: Tidsbegränsad anställning
Omfattning: Heltid
Tillträde: Tillträde enligt överenskommelse.
Tidsbegränsat till: Ett år med möjlig förlängning av ytterligare ett år.
Antal platser: 1
Kvalifikationer
Sö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.
Upplysningar
Eva-Lena Åkerman , personalansvarig
Telefon: 08-790 91 06
E-post: ela@csc.kth.se
Johan Håstad , Professor, frågor om projektet
Telefon: 08-790 6289
E-post: johanh@csc.kth.se
Fackliga företrädare
David Spangenberg , SACO
Telefon: 08-790 94 37
E-post: davidspa@kth.se
Niclas Carlsson , ordf. ST
Telefon: 08-790 84 16
E-post: nc@kth.se
Per-Ove Öster , LO/SEKO
Mobil: 070-690 83 82
E-post: perove@admin.kth.se
Ansökan
Sista ansökningsdag: 2012-02-15
Arbetsgivarens referensnummer: D-2012-0016
Ansökan via epost skickas till: susanneb@csc.kth.se
Ansökan via post skickas till:
KTH/CSC, Susanne Bergman
Lindstedtsvägen 3, plan 4
100 44Stockholm
Tjänsten är huvudsakligen en forskartjänst, med en liten del institutionstjänstgöring (tex undervisning).
Ansökan skall innefatta följande handlingar:
1. Curriculum vitae
2. Forskningsplan
3. Lista på tre referenspersoner
Vid ansökan via e-post skriv in referensnummer i ärenderutan. Ansökan inklusive bilagor skickas i pdf-format.
Ansökan via post, skriv ärennummer på kuvertet.
Som ett led för att förbättra vårt rekryteringsarbete genomför vi en undersökning.
Vi vill därför att du svarar på frågan i din ansökan: Var hittade du denna annons?