Thursday, April 21, 2011

[DMANET] PhD-Algorithms-Bergen

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, Complexity
and Combinatorics. The candidate must hold a M.Sc. degree or similar.
Financing is for 4 years. Preferred starting date: August-September
2011.

The working environment will be the Algorithms Research Group at the
Department of Informatics, University of Bergen. The successful
candidate will work with Prof. Fedor Fomin on "Rigorous Theory of
Preprocessing" project funded by the European Research Council (ERC)
via the Advanced Investigator Grant scheme. The goal of Preprocessing
project is the study of heuristic algorithms, mainly in the realm of
Parameterized Complexity. The research areas are Algorithms and
Complexity, in particular, fixed parameter tractability, parameterized
complexity, kernelization.

ERC finances 75% of the position and the University of Bergen 25%.
There can be teaching assistance duties (at most 25% time of the
position). However, knowledge of Norwegian is not necessary. In
Norway, a PhD position is a regular job with social benefits. Starting
salaries at salary level 48 (code 1017) on the government salary
scale; currently NOK 383.900 per year before tax.

The applicants interested in the position are encouraged to send CV,
summary of training and experience, publications (if any), and any
other supplementary materials to Fedor FOMIN by email: fomin@ii.uib.no
before May 20, 2011. For more information on the position feel free to
contact Fedor Fomin.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************