"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