项目介绍

2026年6月25日

Research focus

Position 1 in Efficient Algorithms

• Design and analysis of efficient algorithms for graph drawing problems
• Design and analysis of efficient algorithms for hypergraph visualization
• Computational complexity of graph and hypergraph embedding problems
• Combinatorial properties and bounds for geometric graphs, drawings of graphs and other discrete structures
• Algorithms and computational problems in cartograms and maps
• Modelling and design of efficient solutions for problems with relevance in real-world Geographic Information Systems (GIS)
• Parameterized algorithms or interactive approaches for computationally hard problems in geometric graphs, graph drawing and GIS

Position 2 in Network Visualization

• Design and evaluation of network layout algorithms
• Design and evaluation of network visualization systems
• Graph embedding in Euclidean and non-Euclidean spaces
• Design and analysis of visualization quality metrics
• Algorithmic aspects of graph drawing, dimensionality reduction, and set visualization
• Human-centered evaluation of visual interfaces
• Visualization for explainable AI
• Semantic graph modeling and visualization for text and document data

Environment

The Chair of Efficient Algorithms offers a collaborative environment with strong engagement in theoretical, applied, and interdisciplinary projects. Incoming PhD students will join an active and established research group, which includes Dr. Jacob Miller, Dr. Soeren Terziadis, Dr. Markus Wallinger, and Dr. Johannes Zink. The outcome of our research is published and presented at top-level international conferences every year. PhD students work closely with members of our research group, as well as with partners at other universities and institutes in Germany and abroad.

TUM Campus Heilbronn is a rapidly growing center for research and education with a strong emphasis on computer science, data science, and artificial intelligence. The position involves teaching (5 hours per week) in tutorials, lectures, seminars, and practical courses on topics related to algorithms and theory. The working and teaching language is English; no German is required.

Position & benefits

This is a full-time employment position aimed at completing a PhD thesis. The position comes with a competitive salary according to the German TV-L E13 scale (approx. €57,000–€71,000 gross/year, depending on experience), 30 days of paid vacation, and full access to health insurance and social benefits.

How to apply

Please send:

• A cover letter describing your research interests in algorithms, theory of graph drawing, and/or network and information visualization
• Your CV
• Your Master’s thesis
• Academic transcripts with grades
• If available links to publications or web applications that resulted from the work as a Bachelor or Master student showcasing your experience in the field.
• If applicable links to repositories containing scientifically relevant implementations and coding work

Email your application to positions [at] algo.cit.tum.de.

Further information can also be found on the webpage https://www.cs.cit.tum.de/algo/open-positions/