Beating Greedy Matching in Sublinear Time.

Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi

Browse the full SODA paper archive.