@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}
}

{"_id":"MLPsqn6r34HWnRDYq","bibbaseid":"borassi-crescenzi-habib-kosters-marino-takes-fastdiameterandradiusbfsbasedcomputationinweaklyconnectedrealworldgraphswithanapplicationtothesixdegreesofseparationgames-2015","downloads":1,"creationDate":"2015-08-03T21:51:34.341Z","title":"Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games","author_short":["Borassi, M.","Crescenzi, P.","Habib, M.","Kosters, W. A.","Marino, A.","Takes, F. W."],"year":2015,"bibtype":"article","biburl":"https://dblp.org/pid/57/7900.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Michele"],"propositions":[],"lastnames":["Borassi"],"suffixes":[]},{"firstnames":["Pierluigi"],"propositions":[],"lastnames":["Crescenzi"],"suffixes":[]},{"firstnames":["Michel"],"propositions":[],"lastnames":["Habib"],"suffixes":[]},{"firstnames":["Walter","A."],"propositions":[],"lastnames":["Kosters"],"suffixes":[]},{"firstnames":["Andrea"],"propositions":[],"lastnames":["Marino"],"suffixes":[]},{"firstnames":["Frank","W."],"propositions":[],"lastnames":["Takes"],"suffixes":[]}],"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","bibtex":"@article{DBLP:journals/tcs/BorassiCHKMT15,\n author = {Michele Borassi and\n Pierluigi Crescenzi and\n Michel Habib and\n Walter A. Kosters and\n Andrea Marino and\n Frank W. Takes},\n title = {Fast diameter and radius BFS-based computation in (weakly connected)\n real-world graphs: With an application to the six degrees of separation\n games},\n journal = {Theor. Comput. Sci.},\n volume = {586},\n pages = {59--80},\n year = {2015},\n url = {https://doi.org/10.1016/j.tcs.2015.02.033},\n doi = {10.1016/J.TCS.2015.02.033},\n timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},\n biburl = {https://dblp.org/rec/journals/tcs/BorassiCHKMT15.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Borassi, M.","Crescenzi, P.","Habib, M.","Kosters, W. A.","Marino, A.","Takes, F. W."],"key":"DBLP:journals/tcs/BorassiCHKMT15","id":"DBLP:journals/tcs/BorassiCHKMT15","bibbaseid":"borassi-crescenzi-habib-kosters-marino-takes-fastdiameterandradiusbfsbasedcomputationinweaklyconnectedrealworldgraphswithanapplicationtothesixdegreesofseparationgames-2015","role":"author","urls":{"Paper":"https://doi.org/10.1016/j.tcs.2015.02.033"},"metadata":{"authorlinks":{"marino, a":"https://pages.di.unipi.it/marino/index.html"}},"downloads":1},"search_terms":["fast","diameter","radius","bfs","based","computation","weakly","connected","real","world","graphs","application","six","degrees","separation","games","borassi","crescenzi","habib","kosters","marino","takes"],"keywords":[],"authorIDs":["ExwJcncJwbtdGPtir"],"dataSources":["kdGZkBFQjQnnvMnEr","PuBQPSuPv9o82kwx7","JZ4AguEGcDabZM4kw"]}