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. In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings. pages 69-76, IEEE Computer Society, 2006. [doi]
Abstract is missing.