Institut für Theoretische Informatik, Algorithmik I

Veröffentlichungen

Artikel in Tagungsbänden

  1. Space-efficient, Fast and Exact Routing in Time-dependent Road Networks.
    In: Proceedings of the 28th Annual European Symposium on Algorithms (ESA'20), Leibniz International Proceedings in Informatics, September 2020.
    Joint work with Ben Strasser and Dorothea Wagner.
  2. Customizable Contraction Hierarchies with Turn Costs.
    In: Proceedings of the 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'20), OpenAccess Series in Informatics (OASIcs), pages 9:1–9:15, 2020.
    Accepted for publication.
    Joint work with Valentin Buchhold, Dorothea Wagner, and Michael Zündorf.
  3. Efficient Route Planning with Temporary Driving Bans, Road Closures, and Rated Parking Areas.
    In: Proceedings of the 18th International Symposium on Experimental Algorithms (SEA'20), volume 160 of Leibniz International Proceedings in Informatics, 2020.
    Joint work with Alexander Kleff, Frank Schulz, and Jakob Wagenblatt.
    [ html | pdf ]
  4. Distributed Graph Clustering Using Modularity and Map Equation.
    In: Proceedings of the 24th International Conference on Parallel Processing (Euro-Par 2018), volume 11014 of Lecture Notes in Computer Science, pages 688–702. Springer, 2018.
    Joint work with Michael Hamann, Ben Strasser, and Dorothea Wagner.
    [ html ]

Abschlussarbeiten

  1. Engineering Distributed Graph Clustering using MapReduce.
    Master's thesis, Karlsruhe Institute of Technology, 2017.
  2. Weak Contraction Hierarchies Work!
    Bachelor thesis, Karlsruhe Institute of Technology, 2013.

Technische Berichte

  1. Efficient Route Planning with Temporary Driving Bans, Road Closures, and Rated Parking Areas.
    Technical report, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2020.
    Joint work with Alexander Kleff, Frank Schulz, and Jakob Wagenblatt.
    [ html ]
  2. Space-efficient, Fast and Exact Routing in Time-dependent Road Networks.
    Technical report, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2019.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ html ]
  3. A* with Perfect Potentials.
    Technical report, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2019.
    Joint work with Ben Strasser.
    [ html ]
  4. Distributed Graph Clustering using Modularity and Map Equation.
    Technical report, arXiv, 2017.
    arXiv:1710.09605 [cs.DS].
    Joint work with Michael Hamann, Ben Strasser, and Dorothea Wagner.
    [ html | pdf ]