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. 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
{"_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/"}},"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"]}