Monday, February 23, 2015

[DMANET] Postdoc position in algorithms and complexity at University of Edinburgh

A postdoc position in algorithms and complexity is available at the School
of Informatics, University of Edinburgh. The position is funded by the ERC
Consolidator Grant ALUnif (Algorithms and Lower Bounds: A Unified
Approach), held by Rahul Santhanam.

The goal of the project is to use recently discovered connections between
complexity lower bound techniques and algorithmic design and analysis to
design new and improved algorithms for SAT and other NP-complete problems,
as well as to prove new complexity lower bounds.

Candidates should have a strong background in theoretical computer
science, preferably in complexity theory and/or exact algorithms for
NP-hard problems. Candidates should also have a PhD, or be close to
completion of a PhD.

The application deadline is March 19, 2015, and the application link is

Informal queries may be directed to Rahul Santhanam at the e-mail address


The University of Edinburgh is a charitable body, registered in
Scotland, with registration number SC005336.

* 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.