Doktorandtjänst i datavetenskap med fokus på SAT-lösning

Kungliga Tekniska högskolan, / Administratörsjobb (offentlig verksamhet) / Stockholm
Observera att sista ansökningsdag har passerat.

Visa alla administratörsjobb (offentlig verksamhet) i Stockholm, Solna, Lidingö, Sundbyberg, Danderyd eller i hela Sverige
Visa alla jobb hos Kungliga Tekniska högskolan, i Stockholm, Solna, Huddinge eller i hela Sverige

KTH är ett av Europas ledande tekniska universitet och en viktig arena för kunskapsutveckling. Som Sveriges största universitet för teknisk forskning och utbildning samlar vi studenter, forskare och fakultet från hela världen. Vår forskning och utbildning omfattar såväl naturvetenskap som alla grenar inom teknik samt arkitektur, industriell ekonomi, samhällsplanering, teknisk historia och filosofi.

Projektbeskrivning

Forskarutbildningsämne: Teoretisk datalogi

Doktoranden kommer att vara medlem i den grupp som leds av Jakob Nordström.

Mycket av gruppens verksamhet kretsar kring effektiva algoritmer för satisfierbarhet av satslogiska formler (SAT-lösning) och undre gränser för sådana metoder (beviskomplexitet). I detta doktorandprojekt är målet att utveckla matematiska metoder för effektiv 0-1-heltalsprogrammering (även känt som pseudo-Boolesk SAT-lösning) inspirerade av den typ av konfliktbaserad klausulinlärning som används för SAT-lösning, och sedan implementera dessa metoder i nya lösare. Det långsiktiga målet är att bygga en demonstrator för pseudo-Boolesk optimisering och heltalsprogrammering som använder fundamentalt nya idéer och som har potentialen att vara konkurrenskraftig inom relevanta domäner med mjukvaruverktyg som SCIP eller till och med CPLEX och Gurobi. Vi tror också att det finns möjliga synergier med närliggande områden som SMT-lösning och villkorsprogrammering, så det kan potentiellt bli aktuellt att studera sådana områden.Forskningsprojektet finansieras av ett anslag från Wallenberg Artificial Intelligence, Autonomous Systems and Software Program (WASP).

Wallenberg AI, Autonomous Systems and Software Program (WASP) är Sveriges största forskningsprogram någonsin, och är ett storskaligt nationellt initiativ för strategisk grundforskning, utbildning, och forskarrekrytering. Forskningsprogrammet är inriktat mot forskning inom artificiell intelligens och autonoma system som agerar i samverkan med människor, anpassar sig till deras miljö genom sensorer, information och kunskap, och formerer intelligenta system-av-system. Mjukvara är den huvudsakliga komponenten i dessa system och är därför ett integrerat forskningstema i programmet.

Vi erbjuder

Teorigruppen på KTH (www.csc.kth.se/tcs) erbjuder en stark forskningsmiljö med ett brett spektrum av forskningsämnen. Vi har en av Europas främsta forskargrupper inom algoritmer och beräkningskomplexitet, och forskningen här har genererat ett antal internationella utmärkelser och stora forskningsanslag på senare år.

Behörighet för antagning

För att bli antagen till forskarutbildning (kap 7 39 § högskoleförordningen) krävs att den sökande har grundläggande behörighet:

- avlagt en examen på avancerad nivå,
- fullgjort kursfordringar om minst 240 högskolepoäng, varav minst 60 högskolepoäng på avancerad nivå, eller
- på något annat sätt inom eller utom landet förvärvat i huvudsak motsvarande kunskaper.

Urval

För att lyckas med dina doktorandstudier på KTH behöver du vara målinriktad och ihärdig i ditt arbete. Vid urval av de sökande bedöms förmågan att:

- självständigt driva sitt arbete framåt,
- kunna samarbeta med andra,
- ha ett professionellt förhållningssätt och
- analysera och arbeta med komplexa frågor.

Den blivande doktoranden förväntas även ha en stark bakgrund inom och ett brinnande intresse för datavetenskap och matematik. Problemlösningsförmåga och kreativitet är ett måste. Praktisk programmeringsfärdighet är också mycket viktigt.Sökande skall vara starkt motiverade för forskarstudier, ha förmåga till självständigt arbete och kritisk analys samt ha god samarbets- och kommunikationsförmåga. Mycket goda kunskaper i engelska i tal och skrift är en förutsättning för att kunna medverka i projektets internationella samarbeten och för att publicera och presentera forskningsresultat i internationella konferenser och tidskrifter.

Efter behörighetskraven kommer stor vikt läggas vid personliga egenskaper och personlig lämplighet.

Målexamen: Doktorsexamen

Information om antagning och anställning

Bara den som antas eller redan har antagits till utbildning på forskarnivå får anställas som doktorand. Den första anställningen som doktorand får gälla högst ett år och därefter förnyas med högst två år i taget. Den sammanlagda anställningstiden får inte vara längre än vad som motsvarar utbildning på forskarnivå på heltid under fyra år.

Information om doktorandstudier, behörighet och urval m.m. finns på KTH:s webbsida för doktorandstudier. Information om doktorsprogram och ämnen på forskarnivå finns på KTH:s webbsida.

Den som är anställd som doktorand ska främst ägna sig åt sin egen utbildning på forskarnivå, men får i begränsad omfattning (högst 20 %) arbeta med utbildning, annan forskning, konstnärlig forskning och administration.

Fackliga representanter

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

Doktorandsektionen (Tekniska högskolans studentkår)

Du hittar kontaktuppgifter till doktorandsektionen på sektionens webbsida.

Ansökan

Du ansöker via KTH:s rekryteringssystem. Du som sökande har huvudansvaret för att din ansökan är komplett 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 ska ha följande innehåll

- Curriculum vitae med relevanta professionella erfarenheter och kunskaper.
- Ansökningsbrev med en kortfattad redogörelse om varför du vill bedriva forskningsstudier, om dina akademiska intressen och hur de relaterar till dina tidigare studier och framtida mål.
- Betygsavskrift, kopior av examensbevis och betyg från tidigare universitetsstudier. Översättningar till engelska eller svenska om originaldokumentet inte är utfärdade på ett av dessa språk.
- Representativa publikationer eller tekniska rapporter. För längre dokument (t.ex. avhandlingar), bifoga en sammanfattning (abstract) och en webblänk till den fullständiga texten.
- I förekommande fall kopior av sökandens examensarbete (på masters- eller kandidatnivå) och eventuella vetenskapliga publikationer.
- Namn och adress för tre referenser.

Observera att alla handlingar ovan skall vara på engelska, förutom officiella dokument som även kan vara på svenska.

Publiceringsdatum
2018-04-19

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

Varaktighet, arbetstid
100%. Tillträde: Förväntat augusti-september 2018, men till viss del förhandlingsbart 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 2018-05-15
Ange följande referens när du ansöker: J-2018-0940
Klicka på denna länk för att göra din ansökan

Kontakt
Jakob Nordström / Lektor Telefon: 08-790 69 19 E-postadress: jakobn@kth.se
Ingela Somp / HR somp@kth.se

Företag
Kungliga Tekniska högskolan,

Adress
Kungliga Tekniska högskolan,
Brinellvägen 8
10044 Stockholm

Kontorsadress
Brinellvägen 8

Jobbnummer
4095614

Observera att sista ansökningsdag har passerat.

Doktorandtjänst i datavetenskap med fokus på SAT-lösning

Prenumerera på jobb från Kungliga Tekniska högskolan,