Parallel Graph Algorithms that Are Efficient on Average

Don Coppersmith, Prabhakar Raghavan, Martin Tompa

Browse the full FOCS paper archive.