Pruning based Distance Sketches with Provable Guarantees on Random Graphs.

@inproceedings{zhang-2019-pruning, author = {Hongyang Zhang and Huacheng Yu and Ashish Goel}, editor = {Ling Liu and Ryen W. White and Amin Mantrach and Fabrizio Silvestri and Julian J. McAuley and Ricardo Baeza-Yates and Leila Zia}, title = {{Pruning based Distance Sketches with Provable Guarantees on Random Graphs}}, booktitle = {{The World Wide Web Conference, WWW 2019, San Francisco, CA, USA, May 13-17, 2019}}, pages = {2301--2311}, publisher = {ACM}, year = {2019}, url = {https://doi.org/10.1145/3308558.3313708}, doi = {https://doi.org/10.1145/3308558.3313708} }