Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs: With an application to the six degrees of separation games

  • Graphs
  • Algorithms
  • Diameter computations

ART