Shortest beer path queries based on graph decomposition

DOI10.4230/LIPICS.ISAAC.2023.37MaRDI QIDQ6953182zbMATH OpenFDO

Authors Tesshu Hanaka, Hirotaka Ono, Kunihiko Sadakane, Kosuke Sugiyama

Publication date 24 July 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

graph algorithmshortest path problemSPQR tree

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Shortest beer path queries based on graph decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6953182)