Don Coppersmith, Prabhakar Raghavan, Martin Tompa. Parallel Graph Algorithms that Are Efficient on Average. In 28th Annual Symposium on Foundations of Computer Science, 12-14 October 1987, Los Angeles, California, USA. pages 260-269, IEEE, 1987.
Abstract is missing.