A Comparison of Three Algorithms for Approximating the Distance Distribution in Real-World Graphs

Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi, Andrea Marino. A Comparison of Three Algorithms for Approximating the Distance Distribution in Real-World Graphs. In Alberto Marchetti-Spaccamela, Michael Segal, editors, Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings. Volume 6595 of Lecture Notes in Computer Science, pages 92-103, Springer, 2011. [doi]

Abstract

Abstract is missing.