All-Pairs Shortest Paths with Few Weights per Node.

Amir Abboud, Nick Fischer, Ce Jin, Virginia Vassilevska Williams, Zoe Xi

Browse the full STOC paper archive.