This advert is not available!
Project description
Third-cycle subject: Mathematics
The position is within complexity theory with a focus on questions concerning approximation algorithms and subexponential time algorithms. These might be based on linear or semidefinte programming to solve hard combinatorial problems. Of special interest is also the sum of squres methodology. These algorithmic approaches are complemented by hardness results that show that certain problems do not admit efficient algorithms. These can either be based on the standard assumption that NP is different from P but hardness results based on the unique games conjecture will also be studied.
The project includes more general questions about efficient computation. The aim is to prove mathematical theorems about efficient computation and the algorithms analyzed will in general not be implemented.
The project is headed by Johan Håstad and financed by a grant from the Knut och Alice Wallenbergs foundation.
What we offer
Eligibility
To be admitted to postgraduate education (Chapter 7, 39 § Swedish Higher Education Ordinance), the applicant must have basic eligibility in accordance with either of the following:
Selection
In order to succeed as an doctoral student at KTH you need to be goal oriented and persevering in your work. In the selection of the applicants, the following will be assessed:
Target degree: Doctoral degree
Information regarding admission and employment
Only those who are or have been admitted to third-cycle studies may be employed as a doctoral student. The term of the initial contract may not exceed one year and may thereafter be extended. Doctoral students may engage in teaching, research, and administration corresponding to a maximum of 20 % of a full-time position.
Union representatives
You will find contact information for union representatives on KTH's website.
Doctoral section (Students’ union on KTH Royal Institute of Technology)
You will find contact information for doctoral section on the section's website.
Application
Apply for the position and admission through KTH's recruitment system. It is the applicant’s responsibility to ensure that the application is complete in accordance with the instructions in the advertisement.
Applications must be received at the last closing date at midnight, CET/CEST (Central European Time/entral European Summer Time).
Applications must include the following elements:
Other information
Gender equality, diversity and zero tolerance against discrimination and harassment are important aspects of KTH's work with quality as well as core values in our organization.
For information about processing of personal data in the recruitment process please read here.
We firmly decline all contact with staffing and recruitment agencies and job ad salespersons.
Disclaimer: In case of discrepancy between the Swedish original and the English translation of the job announcement, the Swedish version takes precedence.
Type of employment | Temporary position |
---|---|
Contract type | Full time |
First day of employment | September 1, 2019 or according to agreement |
Salary | Monthly salary according to KTH's doctoral student salary agreement |
Number of positions | 1 |
Full-time equivalent | 100% |
City | Stockholm |
County | Stockholms län |
Country | Sweden |
Reference number | S-2019-0622 |
Contact |
|
Published | 11.Apr.2019 |
Last application date | 03.May.2019 11:59 PM CEST |