Johannes Blum

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On sparse hitting sets: from fair vertex cover to highway dimension	2025-06-23	Paper
Customizable hub labeling: properties and algorithms Lecture Notes in Computer Science	2023-08-10	Paper
Fission: Practical algorithms for computing minimum balanced node separators Discrete Mathematics, Algorithms and Applications	2023-07-13	Paper
FISSION: a practical algorithm for computing minimum balanced node separators	2023-03-21	Paper
scientific article; zbMATH DE number 7651159 (Why is no real title available?)	2023-02-07	Paper
Hierarchy of Transportation Network Parameters and Hardness Results (available as arXiv preprint)	2023-02-03	Paper
\(\mathsf{W[1]}\)-hardness of the \(k\)-center problem parameterized by the skeleton dimension Journal of Combinatorial Optimization	2022-10-18	Paper
Sublinear search spaces for shortest path planning in grid and road networks Journal of Combinatorial Optimization	2021-09-28	Paper
W[1]-hardness of the \(k\)-center problem parameterized by the skeleton dimension (available as arXiv preprint)	2021-04-21	Paper
Language theoretic properties of regular DAG languages Information and Computation	2019-09-17	Paper
Computation and growth of road network dimensions	2018-10-04	Paper
Properties of regular DAG languages Language and Automata Theory and Applications	2016-04-13	Paper

Research outcomes over time

This page was built for person: Johannes Blum