Finding the Diameter in Real-World Graphs - Experimentally Turning a Lower Bound into an Upper Bound

Pierluigi Crescenzi, Roberto Grossi, Claudio Imbrenda, Leonardo Lanzi, Andrea Marino. Finding the Diameter in Real-World Graphs - Experimentally Turning a Lower Bound into an Upper Bound. In Mark de Berg, Ulrich Meyer, editors, Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I. Volume 6346 of Lecture Notes in Computer Science, pages 302-313, Springer, 2010. [doi]

Abstract

Abstract is missing.