Johannes Blum

According to our database, Johannes Blum authored at least 16 papers between 2016 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

A Parameterized View on Transportation Networks : Algorithms, Hierarchy, and Complexity

Johannes Blum

PhD thesis, 2023

Convexity Hierarchies in Grid Networks.

Johannes Blum, Ruoying Li, Sabine Storandt

Proceedings of the Thirty-Third International Conference on Automated Planning and Scheduling, 2023

2022

W[1]-hardness of the k-center problem parameterized by the skeleton dimension.

Johannes Blum

J. Comb. Optim., 2022

Fission: Practical algorithms for computing minimum balanced node separators.

Johannes Blum, Ruoying Li, Sabine Storandt

Discret. Math. Algorithms Appl., 2022

On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension.

Johannes Blum, Yann Disser, Andreas Emil Feldmann, Siddharth Gupta, Anna Zych-Pawlewicz

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

Customizable Hub Labeling: Properties and Algorithms.

Johannes Blum, Sabine Storandt

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

SARDE: A Framework for Continuous and Self-Adaptive Resource Demand Estimation.

Johannes Grohmann, Simon Eismann, André Bauer, Simon Spinner, Johannes Blum, Nikolas Herbst, Samuel Kounev

ACM Trans. Auton. Adapt. Syst., 2021

Sublinear search spaces for shortest path planning in grid and road networks.

Johannes Blum, Stefan Funke, Sabine Storandt

J. Comb. Optim., 2021

2020

Lower Bounds and Approximation Algorithms for Search Space Sizes in Contraction Hierarchies.

Johannes Blum, Sabine Storandt

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

FISSION: A Practical Algorithm for Computing Minimum Balanced Node Separators.

Johannes Blum, Ruoying Li, Sabine Storandt

Proceedings of the Combinatorial Optimization and Applications, 2020

2019

Language theoretic properties of regular DAG languages.

Johannes Blum, Frank Drewes

Inf. Comput., 2019

Hierarchy of Transportation Network Parameters and Hardness Results.

Johannes Blum

Proceedings of the 14th International Symposium on Parameterized and Exact Computation, 2019

2018

Planar Steiner Orientation is NP-complete.

Moritz Beck, Johannes Blum, Myroslav Kryven, Andre Löffler, Johannes Zink

CoRR, 2018

Computation and Growth of Road Network Dimensions.

Johannes Blum, Sabine Storandt

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Scalability of Route Planning Techniques.

Johannes Blum, Sabine Storandt

Proceedings of the Twenty-Eighth International Conference on Automated Planning and Scheduling, 2018

2016

Properties of Regular DAG Languages.

Johannes Blum, Frank Drewes

Proceedings of the Language and Automata Theory and Applications, 2016