Lower Bounds for Approximating the Matching Polytope.

Makrand Sinha

Browse the full SODA paper archive.