An algorithm for transitive closure with linear expected time (1978)

by C P Schnorr
Venue:SIAM J. Computing