The diameter of a long range percolation graph.

Don Coppersmith, David Gamarnik, Maxim Sviridenko

Browse the full SODA paper archive.