Johannes Blum

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 21

Top Topics

Approximation Algorithms

Top Venues

Publications

Johannes Blum, Ruoying Li, Sabine Storandt
Convexity Hierarchies in Grid Networks. ICAPS (2023)
Johannes Blum, Ruoying Li, Sabine Storandt
Fission: Practical algorithms for computing minimum balanced node separators. Discret. Math. Algorithms Appl. 14 (8) (2022)
Johannes Blum
W[1]-hardness of the k-center problem parameterized by the skeleton dimension. J. Comb. Optim. 44 (4) (2022)
Johannes Blum, Sabine Storandt
Customizable Hub Labeling: Properties and Algorithms. COCOON (2022)
Johannes Blum, Sabine Storandt
Customizable Hub Labeling: Properties and Algorithms. CoRR (2022)
Johannes Blum, Yann Disser, Andreas Emil Feldmann, Siddharth Gupta, Anna Zych-Pawlewicz
On Sparse Hitting Sets: from Fair Vertex Cover to Highway Dimension. CoRR (2022)
Johannes Blum, Yann Disser, Andreas Emil Feldmann, Siddharth Gupta, Anna Zych-Pawlewicz
On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension. IPEC (2022)
Johannes Blum, Stefan Funke, Sabine Storandt
Sublinear search spaces for shortest path planning in grid and road networks. J. Comb. Optim. 42 (2) (2021)
Johannes Grohmann, Simon Eismann, André Bauer, Simon Spinner, Johannes Blum, Nikolas Herbst, Samuel Kounev
SARDE: A Framework for Continuous and Self-Adaptive Resource Demand Estimation. ACM Trans. Auton. Adapt. Syst. 15 (2) (2021)
Johannes Blum, Sabine Storandt
Lower Bounds and Approximation Algorithms for Search Space Sizes in Contraction Hierarchies. ESA (2020)
Johannes Blum
W[1]-Hardness of the k-Center Problem Parameterized by the Skeleton Dimension. COCOON (2020)
Johannes Blum
W[1]-Hardness of the k-Center Problem Parameterized by the Skeleton Dimension. CoRR (2020)
Johannes Blum, Ruoying Li, Sabine Storandt
FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators. COCOA (2020)
Johannes Blum
Hierarchy of Transportation Network Parameters and Hardness Results. IPEC (2019)
Johannes Blum
Hierarchy of Transportation Network Parameters and Hardness Results. CoRR (2019)
Johannes Blum, Frank Drewes
Language theoretic properties of regular DAG languages. Inf. Comput. 265 (2019)
Johannes Blum, Stefan Funke, Sabine Storandt
Sublinear Search Spaces for Shortest Path Planning in Grid and Road Networks. AAAI (2018)
Moritz Beck, Johannes Blum, Myroslav Kryven, Andre Löffler, Johannes Zink
Planar Steiner Orientation is NP-complete. CoRR (2018)
Johannes Blum, Sabine Storandt
Computation and Growth of Road Network Dimensions. COCOON (2018)
Johannes Blum, Sabine Storandt
Scalability of Route Planning Techniques. ICAPS (2018)
Johannes Blum, Frank Drewes
Properties of Regular DAG Languages. LATA (2016)