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

Browse the full ESA paper archive.