An Algorithm for Transitive Closure with Linear Expected Time (1978)

by C P Schnorr
Venue:Computer Science Lecture Series