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.

Abstract

Abstract is missing.