"Pruning based Distance Sketches with Provable Guarantees on Random Graphs."

Hongyang Zhang, Huacheng Yu, Ashish Goel (2019)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics