Tarjan, “Linear expected-time algorithms for connectivity problems (extended abstract (1980)

by R M Karp, R E
Venue:in ACM STOC ’80