Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games.
Michele BorassiPierluigi CrescenziMichel HabibWalter A. KostersAndrea MarinoFrank W. TakesPublished in: Theor. Comput. Sci. (2015)