References: [ Home | Author index | Key index | Search ]

Item(s) in original BibTeX format

@inproceedings{RT2015,
  author = {Rocha, Rodrigo and Thatte, Bhalchandra},
  year = {2015},
  month = {October},
  title = {Distributed cycle detection in large-scale sparse graphs},
  abstract={In this paper we present a distributed algorithm for detecting cycles in large-scale directed graphs, along with its correctness proof and analysis. The algorithm is then extended to find strong components in directed graphs. We indicate an application to detecting cycles in number theoretic functions such as the proper divisor function. Our prototype implementation of the cycle detection algorithm, when applied to the proper divisor function, detects all sociable groups of numbers (cycles in the proper divisor function) up to $10^7$.},
  doi = {10.13140/RG.2.1.1233.8640}
}