PhD position in Algorithms at the University of Bergen, Norway

PhD position in Algorithms at the University of Bergen, Norway
                                                                                We are looking for an excellent PhD candidate (from either computer
science or mathematics) with a background in Algorithms and Complexity.
The candidate must hold a M.Sc. degree or similar.
                                                                                The position is available at the Department of Informatics at the
University of Bergen and is financed by the Research Council of Norway
(NFR) project "Minimal Separators and Triangulations in Graphs -
Algorithms and Applications". The project conducts basic research on
graph algorithms, with an emphasis on topics like minimal separators
of graphs, chordal graphs and related graph classes, tree decompositions
and treewidth, minimal triangulations of arbitrary graphs or restricted
graph classes, ordering strategies to for reducing fill, bandwidth,
and other parameters of the produced triangulation. For an introduction
to minimal triangulations, see the survey by Pinar Heggernes at
http://www.ii.uib.no/~pinar/MinTriSurvey.pdf . Note, however, that the
research interests of the project are not limited to minimal
triangulations.
                                                                                The working environment will be the Algorithms Research Group at the
Department of Informatics, University of Bergen.  See
http://www.ii.uib.no/forskningsgrupper/algo/ for more information about
the group and the project. The position is for 3 years with a preferred
starting date of May 2005. In Norway, a PhD position is a regular
job with social benefits. Salary is roughly 288,000 NOK  (approximately
35,000 EUR) per year before tax. There are no teaching duties. Knowledge
of the Norwegian language is not necessary.
                                                                                Applications should contain 3 copies of the following: a cover letter
including a  summary of training and experience; copy of diploma, CV
and publications (if any). Please also organize letters of
recommendation from your teachers,  employers and people you worked
with. Your application should be marked with "05/733".
                                                                                Application deadline is March 01, 2005.
                                                                                Applications should be sent to
                                                                            Institutt for informatikk
Universitetet i Bergen
Postboks 7800
N-5020 Bergen, Norway
                                                                                Please note that applications sent by email will NOT be considered.
                                                                                For more information on the position you can contact Pinar Heggernes,
see http://www.ii.uib.no/~pinar/