Algorithms for Hub Label Optimization

DOI10.1007/978-3-642-39206-1_7zbMath1336.68287OpenAlexW63579610MaRDI QIDQ5326551

Andrew V. Goldberg, Anupam Gupta, Viswanath Nagarajan, Maxim A. Babenko

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39206-1_7

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (2)

On the Complexity of Hub Labeling (Extended Abstract) ⋮ Shortest-path queries in static networks

This page was built for publication: Algorithms for Hub Label Optimization