Algorithmic and Hardness Results for the Hub Labeling Problem

Haris Angelidakis, Yury Makarychev, Vsevolod Oparin

There has been significant success in designing highly efficient algorithms for distance and shortest-path queries in recent years; many of the state-of-the-art algorithms use the…