The transitive closure of a random digraph (1990)

by R M Karp
Venue:Random Structures Algorithms