As a PhD candidate you primarily perform research on graphs and parameterized algorithms, design novel algorithms, analyse their complexity and validate them through well-designed computational experiments. The goal is to publish the results in scientific journals and proceedings and present them at international conferences. This should result in a PhD thesis. You will also be involved in teaching by supervising tutorial groups and student projects.
The research project aims to design parameterized algorithms for the analysis of very large networks and graphs. The algorithms will be geared to problems commonly encountered in network science. The goal is to develop structural parameters and design algorithms that exploit them. While much of the research will be fundamental in nature, implementation of the algorithms is an important aspect of the research plan. Collaborations with experts in other sciences will be sought to gain a deeper understanding of practical networks.
We are looking for an excellent student who holds a Master's degree in Computer Science, Mathematics, or a related field. You also have a strong interest in research in algorithms and graphs; a background in techniques from parameterized algorithms, computational complexity, graph theory, and network science; experience implementing graph algorithms; strong written and oral communication skills in English.
As the selected PhD candidate you will join the Algorithms and Complexity group of Prof. Hans L. Bodlaender and will work under the daily supervision of Dr. Erik Jan van Leeuwen.
More details about the research project, the requirements for the position, conditions of employment, and Utrecht University can be found in the full advertisement on Academic Transfer:
https://www.academictransfer.com/en/291697/phd-position-graph-algorithms-and-network-science-10-fte/
The deadline for applications is this Sunday, May 24.
**********************************************************
*
* 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/
*
**********************************************************
Posts
