PhD position in Algorithms
The Algorithms Research Group at The Department of Informatics of
University of Bergen, Norway has a vacancy for a PhD position for 3
years, starting September 1, 2016. The application deadline is May 29, 2016.
The position is part of the project "CLASSIS : The renaissance of graph
classes - New algorithmic theory of forbidden induced subgraphs" funded
by the Research Council of Norway. The goal of this project is to
develop a new algorithmic theory of graph classes based on forbidden
induced subgraphs. Main research areas are algorithms and complexity,
combined with structural graph theory (graph classes).
The applicants must have ha master's degree in computer science,
industrial engineering, or mathematics, with a solid background in graph
algorithms. In particular, candidates with a specialization within
structural and algorithmic graph theory will be preferred. The
applicants must be highly motivated, able to work independently in a
disciplined manner, and have the ability to cooperate with others.
Proficiency in both written and oral English is a requirement.
The successful candidate will be working under the supervision of
Professor Pinar Heggernes.
Detailed information can be obtained and applications must be submitted
via the following web page: