A sketch-based distance oracle for web-scale graphs.

Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy

Browse the full WSDM paper archive.