Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples.

Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos

Browse the full SODA paper archive.