Institute of Theoretical Informatics, Algorithmics I

Publications

Journal articles

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

Conference articles

  1. Fast, Exact and Scalable Dynamic Ridesharing.
    In: Proceedings of the 23rd SIAM Symposium on Algorithm Engineering and Experiments (ALENEX'21). SIAM, 2021.
    Accepted for publication.
    Joint work with Peter Sanders and Dorothea Wagner.
  2. 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, 2020.
    Joint work with Daniel Delling, Dennis Schieferdecker, and Michael Wegner.
    [ 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, 2020.
    Joint work with Dorothea Wagner, Tim Zeitz, and Michael Zündorf.
    [ html | pdf ]
  4. UnLimited TRAnsfers for Multi-Modal Route Planning: An Efficient Solution.
    In: Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), Leibniz International Proceedings in Informatics, pages 14:1–14:16, 2019.
    Joint work with Moritz Baum, Jonas Sauer, Dorothea Wagner, and Tobias Zündorf.
    [ 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, 2019.
    Joint work with Peter Sanders and Dorothea Wagner.
    [ html ]
  6. 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, 2018.
    Joint work with Peter Sanders and Dorothea Wagner.
    [ html | pdf ]
  7. 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, 2017.
    Joint work with Alexander Kleff, Christian Bräuer, Frank Schulz, Moritz Baum, and Dorothea Wagner.
    [ html ]
  8. 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, 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 ]