2 PhD Positions in Efficient Algorithms and Network Visualization

19.06.2026, Academic staff

The Chair for Efficient Algorithms, led by Prof. Stephen Kobourov, invites applications for a fully funded PhD student position at the Technical University of Munich (TUM), Campus Heilbronn. We seek strong candidates excited about algorithms for graph drawing and graph embedding, as well as related computational geometry and computational complexity problems and specifically invite applications by members of underrepresented groups in Computer Science.

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/

German Text:

Der Lehrstuhl für Effiziente Algorithmen unter der Leitung von Prof. Stephen Kobourov lädt zur Bewerbung um zwei voll finanzierte Doktorandenstellen an der Technischen Universität München (TUM) am Campus Heilbronn ein. Wir suchen hochqualifizierte Kandidaten, die sich für Algorithmen zur Graphendarstellung und -einbettung sowie für damit verbundene Probleme der computergestützten Geometrie und der Komplexitätstheorie oder für Visualisierungsprobleme wie etwa die Dimensionsreduktion begeistern. Wir laden insbesondere Angehörige von in der Informatik unterrepräsentierten Gruppen zur Bewerbung ein.

Forschungsthemen

Stelle 1 im Bereich Effiziente Algorithmen

• Entwurf und Analyse effizienter Algorithmen für Graphenzeichnungs-Probleme
• Entwurf und Analyse effizienter Algorithmen für die Visualisierung von Hypergraphen
• Algorithmische Komplexität von Graphen- und Hypergraphen-Einbettungsproblemen
• Kombinatorische Eigenschaften und Schranken für geometrische Graphen, Graphendarstellungen und andere diskrete Strukturen
• Algorithmen und rechnerische Probleme im Zusammenhang mit Kartogrammen und Karten
• Modellierung und Entwurf effizienter Lösungen für Probleme mit Relevanz für reale Geoinformationssysteme (GIS)
• Parametrisierte Algorithmen oder interaktive Ansätze für rechnerisch schwierige Probleme in geometrischen Graphen, bei der Graphendarstellung und in GIS

Stelle 2 im Bereich Netzwerkvisualisierung

• Entwurf und Evaluierung von Algorithmen zur Netzwerklayoutgestaltung
• Entwurf und Evaluierung von Systemen zur Netzwerkvisualisierung
• Graphen-Einbettung in euklidische und nicht-euklidische Räume
• Entwurf und Analyse von Metriken zur Visualisierungsqualität
• Algorithmische Aspekte der Graphenzeichnung, Dimensionsreduktion und Mengenvisualisierung
• Menschzentrierte Bewertung visueller Schnittstellen
• Visualisierung für erklärbare KI
• Semantische Graphenmodellierung und -visualisierung für Text- und Dokumentendaten

Umfeld

Der Lehrstuhl für Effiziente Algorithmen bietet ein kooperatives Umfeld mit starker Ausrichtung auf theoretische, angewandte und interdisziplinäre Projekte. Neue Doktoranden werden Teil einer aktiven und etablierten Forschungsgruppe, zu der Dr. Jacob Miller, Dr. Soeren Terziadis, Dr. Markus Wallinger und Dr. Johannes Zink gehören. Die Ergebnisse unserer Forschung werden jedes Jahr auf renommierten internationalen Konferenzen veröffentlicht und präsentiert. Doktoranden arbeiten eng mit Mitgliedern unserer Forschungsgruppe sowie mit Partnern an anderen Universitäten und Instituten im In- und Ausland zusammen.

Der TUM-Campus Heilbronn ist ein schnell wachsendes Zentrum für Forschung und Lehre mit einem starken Schwerpunkt auf Informatik, Datenwissenschaft und künstlicher Intelligenz. Die Stelle beinhaltet Lehrverpflichtungen (5 Stunden pro Woche) in Tutorien, Vorlesungen, Seminaren und praktischen Kursen zu Themen rund um Algorithmen und Theorie. Die Arbeits- und Unterrichtssprache ist Englisch; Deutschkenntnisse sind nicht erforderlich.

Position & Vorteile

Es handelt sich um eine Vollzeitstelle als Doktorand mit einem attraktiven Gehalt gemäß der deutschen TV-L E13-Skala (ca. 57.000 € bis 71.000 € brutto/Jahr, je nach Erfahrung), 30 Tagen bezahltem Urlaub und vollem Zugang zu Krankenversicherung und Sozialleistungen. 

Bewerbungsverfahren

Bitte senden Sie uns:

• ein Anschreiben, in dem Sie Ihre Forschungsinteressen in den Bereichen Algorithmen, Graph Drawing, Netzwerkvisualisierung und/oder Informationsvisualisierung beschreiben,
• Ihren Lebenslauf,
• Ihre Masterarbeit,
• Ihre akademischen Zeugnisse mit Noten,
• Falls vorhanden, Links zu Veröffentlichungen oder Webanwendungen, die aus Ihrer Arbeit als Bachelor- oder Masterstudent hervorgegangen sind und Ihre Erfahrung auf diesem Gebiet verdeutlichen
• Gegebenenfalls Links zu Repositories, die wissenschaftlich relevante Implementierungen und Programmierarbeiten enthalten

Senden Sie Ihre Bewerbung per E-Mail an positions [at] algo.cit.tum.de

Weitere Informationen finden Sie auch auf der Webseite https://www.cs.cit.tum.de/algo/open-positions/

Die Stelle ist für Menschen mit Behinderung geeignet. Bei im Übrigen gleicher Eignung, Befähigung und fachlicher Leistung werden Bewerber mit Behinderung bevorzugt berücksichtigt.

Datenschutzhinweise:

Wenn Sie sich an der Technischen Universität München (TUM) auf eine Stelle bewerben, übermitteln Sie personenbezogene Daten. Bitte beachten Sie diesbezüglich die Datenschutzhinweise gemäß Art. 13 der Datenschutz-Grundverordnung (DSGVO) zur Erhebung und Verarbeitung personenbezogener Daten im Rahmen Ihrer Bewerbung. (Datenschutzhinweise zur Erhebung und Verarbeitung personenbezogener Daten, die in Ihrer Bewerbung enthalten sind, gemäß Art. 13 der Datenschutz-Grundverordnung (DSGVO)). Mit dem Absenden Ihrer Bewerbung bestätigen Sie, dass Sie die oben genannten Datenschutzhinweise der TUM zur Kenntnis genommen haben. 

Kontakt: [email protected]