The switch Markov chain for sampling irregular graphs (extended abstract). (English) Zbl 1371.60126
Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1564-1572 (2015).
MSC:
60J10 | Markov chains (discrete-time Markov processes on discrete state spaces) |
05C07 | Vertex degrees |