Parallel Graph Algorithms That Are Efficient on Average

Don Coppersmith
Martin Tompa
Inf. Comput., 81 (1989), pp. 318-333

Abstract