Rosenbaum, Will Algorithms and Complexity, MPI for Informatics, Max Planck Society;
arXiv:1902.08086.pdf (Preprint), 359KB
Eden, T., Ron, D., & Rosenbaum, W. (2019). The Arboricity Captures the Complexity of Sampling Edges. Retrieved from http://arxiv.org/abs/1902.08086.