The expected value of random minimal length spanning tree of a complete graph.

David Gamarnik

Browse the full SODA paper archive.