English Intern
Lehrstuhl für Informatik I - Algorithmen und Komplexität

Dr. Johannes Zink

Johannes Zink

Lehrstuhl für Informatik I
Universität Würzburg
Am Hubland
97074 Würzburg
Deutschland
Gebäude: M4
Raum: 1.007
Telefon: +49 0 931-31-88038
ORCID: https://orcid.org/0000-0002-7398-718X

  • Graphenzeichnen in Theorie und Anwendung
  • Algorithmische Probleme und deren Komplexität

  • Seit Oktober 2024: Postdoc am Lehrstuhl für Effiziente Algorithmen (Prof. S. Kobourov), Technische Universität München (TUM), Campus Heilbronn
  • 8. Mai 2023: Verteidigung meiner Dissertation mit dem Titel Algorithms for Drawing Graphs and Polylines with Straight-Line Segments
  • 2018–2024: Doktorand (später Postdoc) am Lehrstuhl für Informatik I (Prof. A. Wolff), Universität Würzburg
  • 2015–2017: Masterstudium der Informatik an der Universität Würzburg
  • 2012–2015: Bachelorstudium der Informatik an der Universität Würzburg

  • 2024: 1. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 32nd International Symposium on Graph Drawing and Network Visualization (GD'24) in Wien, gemeinsam mit Tim Hegemann
  • 2024: Gemeinsamer Promotionspreis der Unterfränkischen Gedenkjahrstiftung für Wissenschaft und der Universität Würzburg für eine wissenschaftlich herausragende Doktorarbeit
  • 2023: 1. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 31st International Symposium on Graph Drawing and Network Visualization (GD'23) in Palermo, gemeinsam mit Tim Hegemann und Florentina Voboril
  • 2023: Preis des Instituts für Informatik, Universität Würzburg für eine herausragende Doktorarbeit
  • 2022: 2. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 30th International Symposium on Graph Drawing and Network Visualization (GD'22) in Tokio, gemeinsam mit Felix Klesen
  • 2020: 1. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 28th International Symposium on Graph Drawing and Network Visualization (GD'20) in Vancouver (online), gemeinsam mit Jonathan Klawitter
  • 2018: 1. Platz bei der Graph Drawing Live Challenge in der manuellen Kategorie auf dem 26th International Symposium on Graph Drawing and Network Visualization (GD'18) in Barcelona, gemeinsam mit Myroslav Kryven
  • 2015–2017: Deutschlandstipendium
  • 2016: Preis des Instituts für Informatik, Universität Würzburg für ausgezeichnete Studienleistungen mit einer herausragenden Bachelorarbeit (gesponsert von der denkbares GmbH)

  • Timo Säckl: Automatisiertes Zeichnen von Graphen unter Verwendung von neuronalen Netzen (Bachelorarbeit), 2024
    [pdf]

  • Duy-Khang Tran: Alternative knickminimale orthogonale Repräsentationen schnell berechnen (Bachelorarbeit), 2023
    [pdf]

  • Nicolai Noah Krapohl: Shelf Restocking via TSP with Precedence Constraints (Masterarbeit), 2023

  • Joshua Geis: Aufwärtsplanare Zeichnungen von Außenpfaden unter Verwendung von drei Steigungen (Bachelorarbeit), 2022
    [pdf]

  • Vasil Alistarov: Computing Tangles Using a SAT Solver (Masterpraktikum), 2022
    [pdf]

  • Jonas Barth: Übersichtliches Zeichnen von literarischen Netzwerken mittels des Sugiyama-Frameworks (Bachelorarbeit), 2022
    [pdf]

  • Florian Mittelstädt: Über das Färben verallgemeinerter Intervallgraphen (Masterarbeit), 2022
    [pdf]

  • Lukas Brückner: Orthogonales Zeichnen als Färbeproblem in perfekten Graphen (Bachelorarbeit), 2021
    [pdf]

  • Dominique Bau: Algorithm-Engineering für ein geometrisches Set-Cover-Problem (Masterarbeit), 2021
    [pdf]

  • Julian Walter: Eine Variante des Sugiyama-Algorithmus für ungerichtete Graphen mit Portconstraints (Masterarbeit), 2020
    [pdf], [slides]

  • Julian Walter: Partielles Zoomen in großen Netzwerkgraphen (Masterpraktikum), 2019
    [pdf], [Folien]

  • Chris Rettner: Flipped Bitonic st-Orderings of Upward Plane Graphs (Bachelorarbeit), 2019
    [pdf]

  • Mitglied im Programmausschuss der Konferenz SOFSEM 2026
  • Mitglied im Programmausschuss der Konferenz EuroCG 2025
  • Mitglied im Programmausschuss der Konferenz GD 2023
  • Mitglied im Organisationsausschuss der Konferenz EuroCG 2020