Algorithmic and Hardness Results for the Hub Labeling Problem

Haris Angelidakis, Yury Makarychev, Vsevolod Oparin. Algorithmic and Hardness Results for the Hub Labeling Problem. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 1442-1461, SIAM, 2017. [doi]

Abstract

Abstract is missing.