[DMANET] PhD position multi-model parameterized complexity analysis of network problems (CWI Amsterdam)

In collaboration with the NETWORKS project (thenetworkcenter.nl), the Center for Mathematics and Computer Science (CWI) in Amsterdam offers a PhD position on "Multi-model parameterized complexity analysis of network problems". The PhD project is aimed at investigating various models of parameterized complexity for solving network problems, and will be supervised by Prof.dr. Harry Buhrman (CWI) and dr. Bart M. P. Jansen (Eindhoven University of Technology).

Tasks

You will perform research in the area of algorithmics, complexity theory, and graph theory. In particular, you will investigate the power of various computational models to solve network problems. These models include variations of the notion of fixed-parameter tractability based on randomization, parallelism, parameterized space classes, and quantum FPT algorithms. You will present your results at high-standing conferences and publish them in quality peer-reviewed journals in the field, culminating in a PhD thesis to be defended in public. Aside from these research tasks, a minor part of the time will be spent on teaching duties.
Requirements

The candidate must be talented, ambitious and highly motivated, in possession of a MSc. degree in mathematics or computer science, with specialization in algorithms, complexity theory, or another relevant area. Candidates should have a strong demonstrable background in theoretical computer science. In addition, we require proficiency in reading and writing mathematical papers in English. Graph-theoretical expertise is considered an advantage.
More information

For more information please contact prof.dr. Harry Buhrman (buhrman@cwi.nl) or dr. Bart Jansen (b.m.p.jansen@tue.nl).
Application

You can submit your application via the webbased form at http://www.thenetworkcenter.nl/Open-Positions/openposition/5/PhD-position-Multi-model-parameterized-complexity-analysis-of-network-problems-CWI- . The closing date is April 1, 2015.

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