Atish Das Sarma, Sreenivas Gollapudi, Marc Najork, Rina Panigrahy. A sketch-based distance oracle for web-scale graphs. In Brian D. Davison, Torsten Suel, Nick Craswell, Bing Liu, editors, Proceedings of the Third International Conference on Web Search and Web Data Mining, WSDM 2010, New York, NY, USA, February 4-6, 2010. pages 401-410, ACM, 2010. [doi]
Abstract is missing.