An Algorithm for Transitive Closure with Linear Expected Time

Claus-Peter Schnorr. An Algorithm for Transitive Closure with Linear Expected Time. SIAM Journal on Computing, 7(2):127-133, 1978.

@article{Schnorr78:1,
  title = {An Algorithm for Transitive Closure with Linear Expected Time},
  author = {Claus-Peter Schnorr},
  year = {1978},
  researchr = {https://researchr.org/publication/Schnorr78%3A1},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {7},
  number = {2},
  pages = {127-133},
}