A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks.

Toms Feder, Adam Guetz, Milena Mihail, Amin Saberi

Browse the full FOCS paper archive.