Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs

Andrea Muratori, Guilhem Semerjian

The correlated Erdös-Rényi random graph ensemble is a probability law on pairs of graphs with $n$ vertices, parametrized by their average degree $\lambda$ and their correlation coefficie…