Bayati, Mohsen; Montanari, Andrea; Saberi, Amin - 2016
Random graph generation is an important tool for studying large complex networks. Despite abundance of random graph … generates an asymptotically uniform random graph with n vertices, m edges, and no cycle of length at most k using O(n^2m …