Finding maximum matchings in random regular graphs in linear expected time

Michael Anastos, Alan M. Frieze. Finding maximum matchings in random regular graphs in linear expected time. Random Struct. Algorithms, 58(3):390-429, 2021. [doi]

Abstract

Abstract is missing.