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]
@inproceedings{FederGMS06,
title = {A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks},
author = {Tomás Feder and Adam Guetz and Milena Mihail and Amin Saberi},
year = {2006},
doi = {10.1109/FOCS.2006.5},
url = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2006.5},
tags = {source-to-source, graph-rewriting, Markov, peer-to-peer, rewriting, open-source},
researchr = {https://researchr.org/publication/FederGMS06},
cites = {0},
citedby = {0},
pages = {69-76},
booktitle = {47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
publisher = {IEEE Computer Society},
isbn = {0-7695-2720-5},
}