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]

Authors

Pierluigi Crescenzi

This author has not been identified. Look up 'Pierluigi Crescenzi' in Google

Roberto Grossi

This author has not been identified. Look up 'Roberto Grossi' in Google

Claudio Imbrenda

This author has not been identified. Look up 'Claudio Imbrenda' in Google

Leonardo Lanzi

This author has not been identified. Look up 'Leonardo Lanzi' in Google

Andrea Marino

This author has not been identified. Look up 'Andrea Marino' in Google