Main » WSDM » 2010 » Proceedings of the Third International Conference on Web Search and Web Data Mining, WSDM 2010, New York, NY, USA, February 4-6, 2010 »

A sketch-based distance oracle for web-scale graphs

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