New Bounds for Approximating Extremal Distances in Undirected Graphs

Massimo Cairo, Roberto Grossi, Romeo Rizzi. New Bounds for Approximating Extremal Distances in Undirected Graphs. In Robert Krauthgamer, editor, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016. pages 363-376, SIAM, 2016. [doi]

Abstract

Abstract is missing.