Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games. Borassi, M., Crescenzi, P., Habib, M., Kosters, W. A., Marino, A., & Takes, F. W. Theor. Comput. Sci., 586:59–80, 2015.
Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games [link]Paper  doi  bibtex   1 download  
@article{DBLP:journals/tcs/BorassiCHKMT15,
  author       = {Michele Borassi and
                  Pierluigi Crescenzi and
                  Michel Habib and
                  Walter A. Kosters and
                  Andrea Marino and
                  Frank W. Takes},
  title        = {Fast diameter and radius BFS-based computation in (weakly connected)
                  real-world graphs: With an application to the six degrees of separation
                  games},
  journal      = {Theor. Comput. Sci.},
  volume       = {586},
  pages        = {59--80},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.tcs.2015.02.033},
  doi          = {10.1016/J.TCS.2015.02.033},
  timestamp    = {Sun, 18 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BorassiCHKMT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 1