Veröffentlichungen

Buchbeiträge

  1. Graph Fill-In, Elimination Ordering, Nested Dissection and Contraction Hierarchies.
    In: Gems of Combinatorial Optimization and Graph Algorithms, pages 69-82. Springer, December 2015.
    Joint work with Dorothea Wagner.
    [ html ]

Artikel in Zeitschriften

  1. Customizable Contraction Hierarchies.
    ACM Journal of Experimental Algorithmics, 21(1):1.5:1-1.5:49, April 2016.
    Joint work with Julian Dibbelt and Dorothea Wagner.
    [ html ]
  2. Compressing Optimal Paths with Run Length Encoding.
    Journal of Artificial Intelligence Research, 54:593-629, 2015.
    Joint work with Adi Botea and Daniel Harabor.
    [ html ]

Artikel in Tagungsbänden

  1. Graph Bisection with Pareto-Optimization.
    In: Proceedings of the 18th Meeting on Algorithm Engineering and Experiments (ALENEX'16), pages 90-102. SIAM, 2016.
    Joint work with Michael Hamann.
  2. The Grid-Based Path Planning Competition: 2014 Entries and Results.
    In: Proceedings of the 6th International Symposium on Combinatorial Search (SoCS'15). AAAI Press, June 2015.
    Joint work with Nathan Sturtevant, Jason Traish, James Tulip, Tansel Uras, Sven Koenig, Adi Botea, Daniel Harabor, and Steve Rabin.
    [ html ]
  3. Fast Quasi-Threshold Editing.
    In: Proceedings of the 23rd Annual European Symposium on Algorithms (ESA'15), Lecture Notes in Computer Science. Springer, 2015.
    Joint work with Ulrik Brandes, Michael Hamann, and Dorothea Wagner.
  4. Complexity Results for Compressing Optimal Paths .
    In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, pages 1100-1106. AAAI Press, 2015.
    Joint work with Adi Botea and Daniel Harabor.
  5. Fast Exact Shortest Path and Distance Queries on Road Networks with Parametrized Costs.
    In: Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM Press, 2015.
    Joint work with Julian Dibbelt and Dorothea Wagner.
  6. Fast First-Move Queries through Run-Length Encoding.
    In: Proceedings of the 5th International Symposium on Combinatorial Search (SoCS'14). AAAI Press, July 2014.
    Joint work with Daniel Harabor and Adi Botea.
  7. Customizable Contraction Hierarchies.
    In: Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14), volume 8504 of Lecture Notes in Computer Science, pages 271-282. Springer, 2014.
    Joint work with Julian Dibbelt and Dorothea Wagner.
    [ pdf ]
  8. Delay-Robust Journeys in Timetable Networks with Minimum Expected Arrival Time.
    In: Proceedings of the 14th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'14), volume 42 of OpenAccess Series in Informatics (OASIcs), pages 1-14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014.
    Joint work with Julian Dibbelt and Dorothea Wagner.
    [ pdf ]
  9. Connection Scan Accelerated.
    In: Proceedings of the 16th Meeting on Algorithm Engineering and Experiments (ALENEX'14), pages 125-137. SIAM, 2014.
    Joint work with Dorothea Wagner.
  10. Intriguingly Simple and Fast Transit Routing.
    In: Proceedings of the 12th International Symposium on Experimental Algorithms (SEA'13), volume 7933 of Lecture Notes in Computer Science, pages 43-54. Springer, 2013.
    Joint work with Julian Dibbelt, Thomas Pajor, and Dorothea Wagner.
    [ pdf ]
  11. Speed Dating: An Algorithmic Case Study Involving Matching and Scheduling.
    In: Proceedings of the 10th International Symposium on Experimental Algorithms (SEA'11), volume 6630 of Lecture Notes in Computer Science, pages 292-303. Springer, 2011.
    Joint work with Bastian Katz, Ignaz Rutter, and Dorothea Wagner.

Diplomarbeit

  1. Delay-Robust Stochastic Routing in Timetable Networks.
    Master's thesis, July 2012.
    [ pdf ]

Technische Berichte

  1. Intriguingly Simple and Efficient Time-Dependent Routing in Road Networks.
    Technical report, ArXiv e-prints, 2016.
    [ html ]
  2. Fast Exact Shortest Path and Distance Queries on Road Networks with Parametrized Costs.
    Technical Report abs/1509.03165, ArXiv e-prints, 2015.
    Joint work with Julian Dibbelt and Dorothea Wagner.
    [ html ]
  3. Graph Bisection with Pareto-Optimization.
    Technical report, ArXiv e-prints, 2015.
    Joint work with Michael Hamann.
    [ html ]
  4. Customizable Contraction Hierarchies .
    Technical Report abs/1402.0402, ArXiv e-prints, 2014.
    Joint work with Julian Dibbelt and Dorothea Wagner.
    [ html ]