Tight Running Time Lower Bounds for Strong Inapproximability of Maximum

Pasin Manurangsi

Browse the full SODA paper archive.