Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

  1. NP-Hardness of Shortest Path Problems in Networks with Non-FIFO Time-Dependent Travel Times .
    Information Processing Letters, May 2022.
    [ html ]
  2. Using Incremental Many-to-One Queries to Build a Fast and Tight Heuristic for A* in Road Networks.
    ACM Journal of Experimental Algorithmics, 2022.
    Joint work with Ben Strasser.
    [ html ]
  3. Space-efficient, Fast and Exact Routing in Time-Dependent Road Networks.
    Algorithms, 14(3), January 2021.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ html ]

Conference articles

  1. Combining Predicted and Live Traffic with Time-Dependent A* Potentials.
    In: Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022), volume 244 of Leibniz International Proceedings in Informatics, pages 89:1–89:15, 2022.
    Best Student Paper Track B.
    Joint work with Nils Werner.
    [ html ]
  2. Fast Computation of Shortest Smooth Paths and Uniformly Bounded Stretch with Lazy RPHAST.
    In: Proceedings of the 20th International Symposium on Experimental Algorithms (SEA'22), volume 233 of Leibniz International Proceedings in Informatics, pages 3:1–3:18, 2022.
    [ html ]
  3. A Fast and Tight Heuristic for A* in Road Networks.
    In: Proceedings of the 19th International Symposium on Experimental Algorithms (SEA'21), volume 190 of Leibniz International Proceedings in Informatics, June 2021.
    Joint work with Ben Strasser.
    [ html ]
  4. 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, September 2020.
    Joint work with Valentin Buchhold, Dorothea Wagner, and Michael Zündorf.
    [ html | pdf ]
  5. 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.
    [ html ]
  6. 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, June 2020.
    Joint work with Alexander Kleff, Frank Schulz, and Jakob Wagenblatt.
    [ html | pdf ]
  7. 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 ]

Master's Thesis

  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.

Technical reports

  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 Fast and Tight Heuristic for A* in Road Networks.
    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 ]