PhD position in Algorithms at the University of Bergen, Norway

We are looking for an excellent PhD candidate to work in the field of graph algorithms. The announced PhD position is a part of the project SCOPE - Exploiting Structure to Cope with Hard Problems, funded by the Research Council of Norway. The project conducts high level theoretical research on achieving tractability for NP-hard graph problems on structured graph classes through polynomial-time, parameterized, or exact exponential time algorithms.

Applicants must hold a master's degree or similar in computer science or mathematics, or have submitted a thesis for such a degree before the application deadline. Candidates with a strong background in algorithms, graph theory, and discrete mathematics will be preferred.

The working environment is Algorithms Research Group at the Department of Informatics, University of Bergen. The group consists of 4 professors, 5 PhD students, and 6 postdocs, all with a strong publishing record. The position is for 3 years with a preferred starting date of October 2010.

In Norway, a PhD position is a regular job with all social benefits. Salary is 355,600 NOK (approximately 45,000 EUR) per year before tax. There are no teaching duties, and the university education in Norway is free (no tuition fee). Knowledge of the Norwegian language is not necessary. The position includes the possibility to spend half a year with another research group in another country, with full salary and additional travel stipend.

Application deadline is August 15, 2010.

The application is to be submitted electronically through the Norwegian official web interface for job applications, Jobbnorge. (Click on "English" on top right to get the English text. Use the big blue button "Apply for this job" to submit your application. You will have to register and make a user account. The system will ask you to fill in your details. The application letter is compulsory but you can skip all other details, and rather upload your CV as a pdf file along with your other attachments.) Unfortunately we cannot accept applications sent by email or regular mail.

Please contact Pinar Heggernes if you are interested in the position or have questions about it.