Ben Strasser

Publication Activity (10 Years)

Years Active: 2011-2022
Publications (10 Years): 23

Top Topics

Dijkstra Algorithm

Run Length Encoding

Top Venues

ACM J. Exp. Algorithmics

Publications

Ben Strasser, Tim Zeitz
Using Incremental Many-to-One Queries to Build a Fast and Tight Heuristic for A* in Road Networks. ACM J. Exp. Algorithmics 27 (2022)
Ben Strasser, Tim Zeitz
A Fast and Tight Heuristic for A* in Road Networks. SEA (2021)
Ben Strasser, Dorothea Wagner, Tim Zeitz
Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks. Algorithms 14 (3) (2021)
Lars Briem, H. Sebastian Buck, Nicolai Mallig, Peter Vortisch, Ben Strasser, Dorothea Wagner, Tobias Zündorf
Integrating public transport into mobiTopp. Future Gener. Comput. Syst. 107 (2020)
Lars Gottesbüren, Michael Hamann, Philipp Schoch, Ben Strasser, Dorothea Wagner, Sven Zühlsdorf
Engineering Exact Quasi-Threshold Editing. SEA (2020)
Ben Strasser
PACE Solver Description: Tree Depth with FlowCutter. IPEC (2020)
Ben Strasser, Dorothea Wagner, Tim Zeitz
Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks. ESA (2020)
Lars Gottesbüren, Michael Hamann, Philipp Schoch, Ben Strasser, Dorothea Wagner, Sven Zühlsdorf
Engineering Exact Quasi-Threshold Editing. CoRR (2020)
Ben Strasser, Dorothea Wagner, Tim Zeitz
Space-efficient, Fast and Exact Routing in Time-dependent Road Networks. CoRR (2019)
Michael Hamann, Ben Strasser
Correspondence between Multilevel Graph Partitions and Tree Decompositions. Algorithms 12 (9) (2019)
Ben Strasser, Tim Zeitz
A* with Perfect Potentials. CoRR (2019)
Michael Hamann, Ben Strasser
Graph Bisection with Pareto Optimization. ACM J. Exp. Algorithmics 23 (2018)
Julian Dibbelt, Thomas Pajor, Ben Strasser, Dorothea Wagner
Connection Scan Algorithm. ACM J. Exp. Algorithmics 23 (2018)
Michael Hamann, Ben Strasser, Dorothea Wagner, Tim Zeitz
Distributed Graph Clustering Using Modularity and Map Equation. Euro-Par (2018)
Lars Briem, H. Sebastian Buck, Nicolai Mallig, Peter Vortisch, Ben Strasser, Dorothea Wagner, Tobias Zündorf
Integrating public transport into mobiTopp. ANT/SEIT (2017)
Julian Dibbelt, Thomas Pajor, Ben Strasser, Dorothea Wagner
Connection Scan Algorithm. CoRR (2017)
Michael Hamann, Ben Strasser, Dorothea Wagner, Tim Zeitz
Simple Distributed Graph Clustering using Modularity and Map Equation. CoRR (2017)
Lars Briem, H. Sebastian Buck, Holger Ebhart, Nicolai Mallig, Ben Strasser, Peter Vortisch, Dorothea Wagner, Tobias Zündorf
Efficient Traffic Assignment for Public Transit Networks. SEA (2017)
Ben Strasser
Dynamic Time-Dependent Routing in Road Networks Through Sampling. ATMOS (2017)
Ben Strasser
Computing Tree Decompositions with FlowCutter: PACE 2017 Submission. CoRR (2017)
Ben Strasser
Intriguingly Simple and Efficient Time-Dependent Routing in Road Networks. CoRR (2016)
Julian Dibbelt, Ben Strasser, Dorothea Wagner
Customizable Contraction Hierarchies. ACM J. Exp. Algorithmics 21 (1) (2016)
Michael Hamann, Ben Strasser
Graph Bisection with Pareto-Optimization. ALENEX (2016)
Michael Hamann, Ben Strasser
Graph Bisection with Pareto-Optimization. CoRR (2015)
Julian Dibbelt, Ben Strasser, Dorothea Wagner
Fast exact shortest path and distance queries on road networks with parametrized costs. SIGSPATIAL/GIS (2015)
Ulrik Brandes, Michael Hamann, Ben Strasser, Dorothea Wagner
Fast Quasi-Threshold Editing. CoRR (2015)
Nathan R. Sturtevant, Jason M. Traish, James R. Tulip, Tansel Uras, Sven Koenig, Ben Strasser, Adi Botea, Daniel Harabor, Steve Rabin
The Grid-Based Path Planning Competition: 2014 Entries and Results. SOCS (2015)
Ben Strasser, Adi Botea, Daniel Harabor
Compressing Optimal Paths with Run Length Encoding. J. Artif. Intell. Res. 54 (2015)
Julian Dibbelt, Ben Strasser, Dorothea Wagner
Fast Exact Shortest Path and Distance Queries on Road Networks with Parametrized Costs. CoRR (2015)
Ulrik Brandes, Michael Hamann, Ben Strasser, Dorothea Wagner
Fast Quasi-Threshold Editing. ESA (2015)
Adi Botea, Ben Strasser, Daniel Harabor
Complexity Results for Compressing Optimal Paths. AAAI (2015)
Ben Strasser, Daniel Harabor, Adi Botea
Fast First-Move Queries through Run-Length Encoding. SOCS (2014)
Julian Dibbelt, Ben Strasser, Dorothea Wagner
Erratum: Customizable Contraction Hierarchies. SEA (2014)
Julian Dibbelt, Ben Strasser, Dorothea Wagner
Customizable Contraction Hierarchies. CoRR (2014)
Julian Dibbelt, Ben Strasser, Dorothea Wagner
Customizable Contraction Hierarchies. SEA (2014)
Julian Dibbelt, Ben Strasser, Dorothea Wagner
Delay-Robust Journeys in Timetable Networks with Minimum Expected Arrival Time. ATMOS (2014)
Ben Strasser, Dorothea Wagner
Connection Scan Accelerated. ALENEX (2014)
Julian Dibbelt, Thomas Pajor, Ben Strasser, Dorothea Wagner
Intriguingly Simple and Fast Transit Routing. SEA (2013)
Bastian Katz, Ignaz Rutter, Ben Strasser, Dorothea Wagner
Speed Dating - An Algorithmic Case Study Involving Matching and Scheduling. SEA (2011)