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

@inproceedings{sarma-2010-sketchbased, author = {Atish Das Sarma and Sreenivas Gollapudi and Marc Najork and Rina Panigrahy}, editor = {Brian D. Davison and Torsten Suel and Nick Craswell and Bing Liu}, title = {{A sketch-based distance oracle for web-scale graphs}}, booktitle = {{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}, publisher = {ACM}, year = {2010}, url = {https://doi.org/10.1145/1718487.1718537}, doi = {https://doi.org/10.1145/1718487.1718537} }