The position is within the Algorithms research group, renowned for its
contributions to parameterized algorithms. The successful candidate will be
advised by Kirill Simonov (https://ksimonov.com/).
Applicants should have a strong academic background in theoretical computer
science and/or mathematics. Research direction is, broadly, in efficient
algorithms with provable guarantees for NP-hard problems, with a focus on
parameterized and fine-grained complexity. Potential targets include
graph-theoretic problems, such as those modelling routing and community
identification in networks, as well as problems of fundamental importance
to the fields of artificial intelligence and machine learning. An algorithm
engineering component, which would see the application of these methods to
practical instances, is also possible.
The position is for 3 years with the possibility of a 4th year with
career-promoting work (e.g. teaching duties at the Department). The
position is funded by the University of Bergen, and features a gross annual
salary of NOK 540 500, as well as other welfare benefits.
For consideration, please apply by March 30, 2025. The successful applicant
is expected to start in (or around) September 2025. See more details and
apply at Jobbnorge:
https://www.jobbnorge.no/en/available-jobs/job/275767/phd-research-fellow-in-algorithms.
Informal inquiries about the position are welcome (email:
kirillsimonov@gmail.com).
University of Bergen is a well-established research university, located in
the beautiful city of Bergen. Surrounded by fjords and mountains, Bergen
offers a pleasant mix of city life and easily accessible natural
landscapes. Norway is renowned for openness, social equality and good
work-life balance. Most of the population speaks English freely, making it
easy to navigate daily life as a newcomer, and the university itself is
highly international.
With best wishes,
Kirill Simonov
Associate Professor
**********************************************************
*
* 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/
*
**********************************************************