Perfect matchings via uniform sampling in regular bipartite graphs.

Ashish Goel, Michael Kapralov, Sanjeev Khanna

Browse the full SODA paper archive.