1 paper · 1 filter
Boris Chinyaev
We propose a novel exact algorithm for generating connected Erdos-Renyi random graphs G(n,p). The method couples the graph exploration process to an inhomogeneous Poisson random…