Inapproximability of Maximum Edge Biclique, Maximum Balanced Biclique and Minimum k-Cut from the Small Set Expansion Hypothesis.

Pasin Manurangsi

Browse the full ICALP paper archive.