A Sequential Algorithm for Generating Random Graphs

DOI10.1007/978-3-540-74208-1_24zbMath1171.05423OpenAlexW2569149672MaRDI QIDQ3603475

Mohsen Bayati, Jeong Han Kim, Amin Saberi

Publication date: 17 February 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.8082

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Efficient importance sampling for binary contingency tables ⋮ Characterizing optimal sampling of binary contingency tables via the configuration model ⋮ Fast Sequential Creation of Random Realizations of Degree Sequences

This page was built for publication: A Sequential Algorithm for Generating Random Graphs