Wednesday, February 10, 2021

[DMANET] Ph.D. and post-doc positions in algorithms at Reykjavik University

We invite applications for a total of two positions: one PhD position
and one postdoc position, at the Department of Computer Science of
Reykjavik University.

The position is part of a research project (Constrained Distributed
Symmetry Breaking) funded by the Icelandic Research Fund, under the
direction of Magnus M. Halldorsson. The primary goal of the project is
to determine when we can color graphs fast, in the whole spectrum of
distributed models. Preliminary results can be found in last PODC/DISC
and upcoming SIROCCO and STOC.

The project is also an umbrella for general algorithms research,
particularly on constrained models such as streaming, online, property
testing, sparsification, or approximation. The applicant is expected
to have good mathematical grasp, with some experience with
probabilistic analysis.

Reykjavik is a vibrant city with easy outdoors access. With lunar-like
landscapes, Iceland offers unsurpassed opportunities to see nature at
work. It also ranks high on lists for safety, equality, and happiness.

The PhD position provides a stipend of 383,000 ISK per month before
taxes. It is for three years, to start as soon as possible.

The postdoc position is for one year (the start date is negotiable),
and can be renewed for one more year, based on mutual agreement, with
a salary of 460,000 ISK per month before taxes.

Interested applicants should send their CV, including a list of
publications, in PDF to, together with a statement outlining
their suitability for the project and the names of at least two

Informal inquiries about the project and the conditions of work are
very welcome. For first priority, submit by 28 February 2021.
* Contributions to be spread via DMANET are submitted to
* 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.