On Computing the Diameter of Real-World Directed (Weighted) Graphs

Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi, Andrea Marino. On Computing the Diameter of Real-World Directed (Weighted) Graphs. In Ralf Klasing, editor, Experimental Algorithms - 11th International Symposium, SEA 2012, Bordeaux, France, June 7-9, 2012. Proceedings. Volume 7276 of Lecture Notes in Computer Science, pages 99-110, Springer, 2012. [doi]

Abstract

Abstract is missing.