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

Tomás Feder Adam Guetz Milena Mihail Amin Saberi A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks. 69-76 2006 conf/focs/2006 FOCS http://doi.ieeecomputersociety.org/10.1109/FOCS.2006.5 db/conf/focs/focs2006.html#FederGMS06