Perfect Matchings in O(nlog n) Time in Regular Bipartite Graphs

Ashish Goel, Michael Kapralov, Sanjeev Khanna. Perfect Matchings in O(nlog n) Time in Regular Bipartite Graphs. SIAM Journal on Computing, 42(3):1392-1404, 2013. [doi]

Authors

Ashish Goel

This author has not been identified. Look up 'Ashish Goel' in Google

Michael Kapralov

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

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google