Login / Signup

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

Michele BorassiPierluigi CrescenziMichel HabibWalter A. KostersAndrea MarinoFrank W. Takes
Published in: Theor. Comput. Sci. (2015)
Keyphrases
  • connected components
  • real world graphs
  • power laws
  • graph mining
  • data mining
  • information retrieval
  • binary images
  • search tree