Johannes Blum

From MaRDI portal
Person:1790977

Available identifiers

zbMath Open blum.johannesMaRDI QIDQ1790977

List of research outcomes





PublicationDate of PublicationType
Customizable hub labeling: properties and algorithms2023-08-10Paper
Fission: Practical algorithms for computing minimum balanced node separators2023-07-13Paper
FISSION: a practical algorithm for computing minimum balanced node separators2023-03-21Paper
https://portal.mardi4nfdi.de/entity/Q58744872023-02-07Paper
Hierarchy of Transportation Network Parameters and Hardness Results2023-02-03Paper
\(\mathsf{W[1]}\)-hardness of the \(k\)-center problem parameterized by the skeleton dimension2022-10-18Paper
Sublinear search spaces for shortest path planning in grid and road networks2021-09-28Paper
W[1]-hardness of the \(k\)-center problem parameterized by the skeleton dimension2021-04-21Paper
Language theoretic properties of regular DAG languages2019-09-17Paper
Computation and growth of road network dimensions2018-10-04Paper
Properties of regular DAG languages2016-04-13Paper

This page was built for person: Johannes Blum