Sunday, November 20, 2016

[DMANET] Postdoc and PhD positions in "Distributed and Dynamic Graph Algorithms and Complexity" at KTH, Sweden

Applications are invited for Postdoc and PhD positions in the group of
Nanongkai at the Theoretical Computer Science department, KTH Royal
Institute of Technology, Stockholm, Sweden. We are looking for people who
want to work on one or more aspects of the project "Distributed and Dynamic
Graph Algorithms and Complexity", supported by the ERC starting grant and
the Swedish Research Council grant.

Candidates who have strong interests in exploring the impact of the
following techniques in the fields of distributed and dynamic graph
algorithms are especially desired: (i) algebraic techniques (e.g. fast
algorithms for matrix multiplication and computing ranks), (ii) spectral
techniques (e.g. fast algorithms for computing maximum flow, sparsest cut,
and tree embedding), (iii) communication complexity, (iv) fine-grained

For more information and how to apply, please visit

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