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]

Authors

Michael Anastos

This author has not been identified. Look up 'Michael Anastos' in Google

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google