@article{borassi:hal-01248555, TITLE = {{Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs}}, AUTHOR = {Borassi, Michele and Crescenzi, Pierluigi and Habib, Michel and Kosters, Walter A. and Marino, Andrea and Takes, Frank W.}, URL = {https://inria.hal.science/hal-01248555}, JOURNAL = {{Theoretical Computer Science}}, PUBLISHER = {{Elsevier}}, VOLUME = {586}, PAGES = {59--80}, YEAR = {2015}, MONTH = Jun, DOI = {10.1016/j.tcs.2015.02.033}, KEYWORDS = {Graph Diameter ; Graph Radius ; Actors Graph ; Wikipedia Graph}, PDF = {https://inria.hal.science/hal-01248555/file/Fast%20diameter%20and%20radius%20BFS-based%20computation.pdf}, HAL_ID = {hal-01248555}, HAL_VERSION = {v1}, }