Institute of Theoretical Informatics, Algorithmics
Search
Institute of Theoretical Informatics, Algorithmics
Institute of Theoretical Informatics, Algorithmics
Institute of Theoretical Informatics, Algorithmics
Group Members
Former Members
Dr. Lars Gottesbüren
Publications

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, June 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, June 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), volume 144 of Leibniz International Proceedings in Informatics, pages 52:1–52:17, September 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 ]