Pruning based Distance Sketches with Provable Guarantees on Random Graphs.

Hongyang Zhang, Huacheng Yu, Ashish Goel

Browse the full WWW paper archive.