Institute of Theoretical Informatics, Algorithmics I

Publications

Journal articles

  1. Faster and Better Nested Dissection Orders for Customizable Contraction Hierarchies.
    Algorithms, 12(9):196, 2019.
    Joint work with Michael Hamann, Tim Niklas Uhl, and Dorothea Wagner.
    [ html | pdf ]

Conference articles

  1. Engineering Exact Quasi-Threshold Editing.
    In: Proceedings of the 18th International Symposium on Experimental Algorithms (SEA'20), volume 160 of Leibniz International Proceedings in Informatics, pages 10:1–10:14, 2020.
    Joint work with Michael Hamann, Philipp Schoch, Ben Strasser, Dorothea Wagner, and Sven Zühlsdorf.
    [ html | pdf ]
  2. Advanced Flow-Based Multilevel Hypergraph Partitioning.
    In: Proceedings of the 18th International Symposium on Experimental Algorithms (SEA'20), volume 160 of Leibniz International Proceedings in Informatics, pages 11:1–11:15, 2020.
    Joint work with Michael Hamann, Sebastian Schlag, and Dorothea Wagner.
    [ html | pdf ]
  3. Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm.
    In: Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), Leibniz International Proceedings in Informatics, pages 52:1–52:17, 2019.
    Joint work with Michael Hamann and Dorothea Wagner.
    [ html ]

Master's Thesis

  1. Aligned Drawing of Plane Level Graphs.
    Master's thesis, Department of Informatics, Karlsruhe Institute of Technology (KIT), December 2017.
  2. The Physical Travelling Salesperson Problem - An Approach With Turn Segments.
    Bachelor's thesis, Department of Informatics, Karlsruhe Institute of Technology (KIT), September 2015.

Technical reports

  1. Engineering Exact Quasi-Threshold Editing.
    Technical report, arXiv, 2020.
    Joint work with Michael Hamann, Philipp Schoch, Ben Strasser, Dorothea Wagner, and Sven Zühlsdorf.
    [ html ]
  2. Advanced Flow-Based Multilevel Hypergraph Partitioning.
    Technical report, arXiv, 2020.
    Joint work with Michael Hamann, Sebastian Schlag, and Dorothea Wagner.
    [ html ]
  3. Faster and Better Nested Dissection Orders for Customizable Contraction Hierarchies.
    Technical report, arXiv, 2019.
    Joint work with Michael Hamann, Tim Niklas Uhl, and Dorothea Wagner.
    [ html ]
  4. Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm.
    Technical report, arXiv, 2019.
    Joint work with Michael Hamann and Dorothea Wagner.
    [ html ]