Shortest Paths in Less Than a Millisecond

Rachit Agarwal, Matthew Caesar, P. Brighten Godfrey +1

We consider the problem of answering point-to-point shortest path queries on massive social networks. The goal is to answer queries within tens of milliseconds while minimizing the…