Algorithms for Hub Label Optimization

DOI10.1145/2996593zbMath1446.68194OpenAlexW2556123342MaRDI QIDQ4962649

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

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2996593

zbMATH Keywords

distance oracleslabeling algorithms

Mathematics Subject Classification ID

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

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