Tuesday, September 27, 2016

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

Applications are invited for PhD positions in the group of Danupon
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.

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), and (iii) communication complexity.

For more information and how to apply, please visit

* 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.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/