Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

  1. Real-time Traffic Assignment Using Engineered Customizable Contraction Hierarchies.
    ACM Journal of Experimental Algorithmics, 24(2):2.4:1–2.4:28, December 2019.
    Joint work with Peter Sanders and Dorothea Wagner.
    [ html ]
  2. Fast Exact Computation of Isocontours in Road Networks.
    ACM Journal of Experimental Algorithmics, 24(1):1.18:1–1.18:26, October 2019.
    Joint work with Moritz Baum, Julian Dibbelt, and Dorothea Wagner.
    [ html ]

Conference articles

  1. Nearest-Neighbor Queries in Customizable Contraction Hierarchies and Applications.
    In: Proceedings of the 19th International Symposium on Experimental Algorithms (SEA'21), volume 190 of Leibniz International Proceedings in Informatics, June 2021.
    Accepted for publication.
    Joint work with Dorothea Wagner.
  2. Fast, Exact and Scalable Dynamic Ridesharing.
    In: Proceedings of the 23rd SIAM Symposium on Algorithm Engineering and Experiments (ALENEX'21), pages 98–112. SIAM, January 2021.
    Joint work with Peter Sanders and Dorothea Wagner.
    [ html | pdf ]
  3. 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 Dorothea Wagner, Tim Zeitz, and Michael Zündorf.
    [ html | pdf ]
  4. Fast and Stable Repartitioning of Road Networks.
    In: Proceedings of the 18th International Symposium on Experimental Algorithms (SEA'20), volume 160 of Leibniz International Proceedings in Informatics, pages 26:1–26:15, June 2020.
    Joint work with Daniel Delling, Dennis Schieferdecker, and Michael Wegner.
    [ html | pdf ]
  5. Efficient Calculation of Microscopic Travel Demand Data with Low Calibration Effort.
    In: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL'19), pages 379–388. ACM Press, November 2019.
    Joint work with Peter Sanders and Dorothea Wagner.
    [ html ]
  6. UnLimited TRAnsfers for Multi-Modal Route Planning: An Efficient Solution.
    In: Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), volume 144 of Leibniz International Proceedings in Informatics, pages 14:1–14:16, September 2019.
    Joint work with Moritz Baum, Jonas Sauer, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  7. Real-Time Traffic Assignment Using Fast Queries in Customizable Contraction Hierarchies.
    In: Proceedings of the 17th International Symposium on Experimental Algorithms (SEA'18), volume 103 of Leibniz International Proceedings in Informatics, pages 27:1–27:15, June 2018.
    Joint work with Peter Sanders and Dorothea Wagner.
    [ html | pdf ]
  8. Time-Dependent Route Planning for Truck Drivers.
    In: Proceedings of the 8th International Conference on Computational Logistics (ICCL'17), volume 10572 of Lecture Notes in Computer Science, pages 110–126. Springer, October 2017.
    Joint work with Alexander Kleff, Christian Bräuer, Frank Schulz, Moritz Baum, and Dorothea Wagner.
    [ html ]
  9. Fast Exact Computation of Isochrones in Road Networks.
    In: Proceedings of the 15th International Symposium on Experimental Algorithms (SEA'16), volume 9685 of Lecture Notes in Computer Science, pages 17–32. Springer, June 2016.
    Joint work with Moritz Baum, Julian Dibbelt, and Dorothea Wagner.
    [ html ]

Master's Thesis

  1. Fast Computation of Isochrones in Road Networks.
    Master's thesis, KIT, June 2015.
    [ pdf ]