Ben Strasser

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