The Connectivity Threshold for Dense Graphs.

Anupam Gupta, Euiwoong Lee, Jason Li

Browse the full SODA paper archive.