Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

  1. Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles.
    Transportation Science, 54(6):1571–1600, 2020.
    Joint work with Moritz Baum, Dorothea Wagner, and Tobias Zündorf.
    [ 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, Valentin Buchhold, and Dorothea Wagner.
    [ html ]
  3. Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles.
    Transportation Science, 53(6):1627–1655, 2019.
    Joint work with Moritz Baum, Andreas Gemsa, Dorothea Wagner, and Tobias Zündorf.
    [ html ]
  4. Energy-Optimal Routes for Battery Electric Vehicles.
    Algorithmica, 82(5):1490–1546, 2019.
    Joint work with Moritz Baum, Thomas Pajor, Jonas Sauer, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  5. Connection Scan Algorithm.
    ACM Journal of Experimental Algorithmics, 23(1):1.7:1–1.7:56, October 2018.
    Joint work with Thomas Pajor, Ben Strasser, and Dorothea Wagner.
    [ html | pdf ]
  6. Customizable Contraction Hierarchies.
    ACM Journal of Experimental Algorithmics, 21(1):1.5:1–1.5:49, April 2016.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ html ]
  7. Towards Route Planning Algorithms for Electric Vehicles with Realistic Constraints.
    Computer Science - Research and Development, 31(1):105–109, 2016.
    Joint work with Moritz Baum, Andreas Gemsa, and Dorothea Wagner.
    [ html ]
  8. User-Constrained Multi-Modal Route Planning.
    ACM Journal of Experimental Algorithmics, 19:3.2:1.1–3.2:1.19, April 2015.
    Joint work with Thomas Pajor and Dorothea Wagner.
    [ html ]

Conference articles

  1. Fast and Exact Public Transit Routing with Restricted Pareto Sets.
    In: Proceedings of the 21st Meeting on Algorithm Engineering and Experiments (ALENEX'19), pages 54–65. SIAM, January 2019.
    Joint work with Daniel Delling and Thomas Pajor.
  2. Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles.
    In: Proceedings of the 25th Annual European Symposium on Algorithms (ESA'17), volume 87 of Leibniz International Proceedings in Informatics, pages 11:1–11:16, 2017.
    Joint work with Moritz Baum, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  3. Faster Transit Routing by Hyper Partitioning.
    In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'17), volume 59 of OpenAccess Series in Informatics (OASIcs), pages 8:1–8:14, 2017.
    Joint work with Daniel Delling, Thomas Pajor, and Tobias Zündorf.
    [ html | pdf ]
  4. 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, Valentin Buchhold, and Dorothea Wagner.
    [ html ]
  5. Dynamic Time-Dependent Route Planning in Road Networks with User Preferences.
    In: Proceedings of the 15th International Symposium on Experimental Algorithms (SEA'16), volume 9685 of Lecture Notes in Computer Science, pages 33–49. Springer, June 2016.
    Joint work with Moritz Baum, Thomas Pajor, and Dorothea Wagner.
    [ html ]
  6. Towards Realistic Pedestrian Route Planning.
    In: Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'15), volume 48 of OpenAccess Series in Informatics (OASIcs), pages 1–15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, September 2015.
    Joint work with Simeon Danailov Andreev, Martin Nöllenburg, Thomas Pajor, and Dorothea Wagner.
    [ pdf ]
  7. Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles.
    In: Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 44:1–44:10. ACM Press, 2015.
    Joint work with Moritz Baum, Andreas Gemsa, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  8. Public Transit Labeling.
    In: Proceedings of the 14th International Symposium on Experimental Algorithms (SEA'15), Lecture Notes in Computer Science, pages 273–285. Springer, 2015.
    Joint work with Daniel Delling, Thomas Pajor, and Renato F. Werneck.
    [ html ]
  9. 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, pages 66:1–66:4. ACM Press, 2015.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ pdf ]
  10. Speed-Consumption Tradeoff for Electric Vehicle Route Planning.
    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 138–151. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014.
    Joint work with Moritz Baum, Lorenz Hübschle-Schneider, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
  11. 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 Ben Strasser and Dorothea Wagner.
    [ pdf ]
  12. 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 2:1–2:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ pdf ]
  13. Energy-Optimal Routes for Electric Vehicles.
    In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 54–63. ACM Press, 2013.
    Joint work with Moritz Baum, Thomas Pajor, and Dorothea Wagner.
    [ html ]
  14. Computing Multimodal Journeys in Practice.
    In: Proceedings of the 12th International Symposium on Experimental Algorithms (SEA'13), volume 7933 of Lecture Notes in Computer Science, pages 260–271. Springer, 2013.
    Joint work with Daniel Delling, Thomas Pajor, Dorothea Wagner, and Renato F. Werneck.
    [ pdf ]
  15. 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 Thomas Pajor, Ben Strasser, and Dorothea Wagner.
    [ pdf ]
  16. User-Constrained Multi-Modal Route Planning.
    In: Proceedings of the 14th Meeting on Algorithm Engineering and Experiments (ALENEX'12), pages 118–129. SIAM, 2012.
    Joint work with Thomas Pajor and Dorothea Wagner.
    [ pdf ]

Dissertation

  1. Engineering Algorithms for Route Planning in Multimodal Transportation Networks.
    PhD thesis, Karlsruhe Institute of Technology, February 2016.
    [ html ]

Technical reports

  1. Connection Scan Algorithm.
    Technical report, ArXiv e-prints, 2017.
    Joint work with Thomas Pajor, Ben Strasser, and Dorothea Wagner.
    [ html ]
  2. Dynamic Time-Dependent Route Planning in Road Networks with User Preferences.
    Technical Report 1512.09132, ArXiv e-prints, 2015.
    Joint work with Moritz Baum, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
  3. 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 Ben Strasser and Dorothea Wagner.
    [ html ]
  4. Customizable Contraction Hierarchies.
    Technical report, ArXiv e-prints, 2014.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ html ]
  5. Energy-Optimal Routes for Electric Vehicles.
    Technical Report 2013-06, Faculty of Informatics, Karlsruhe Institute of Technology, 2013.
    Joint work with Moritz Baum, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
  6. Computing and Evaluating Multimodal Journeys.
    Technical Report 2012-20, Faculty of Informatics, Karlsruhe Institute of Technology, 2012.
    Joint work with Daniel Delling, Thomas Pajor, Dorothea Wagner, and Renato F. Werneck.
    [ html | pdf ]