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]

No reviews for this publication, yet.