Johannes Blum

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