Perfect matchings in o(

Ashish Goel, Michael Kapralov, Sanjeev Khanna

Browse the full STOC paper archive.