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}, }