Optimal Inapproximability Results for MAX-CUT and Other 2-variable CSPs?

Download Report

Transcript Optimal Inapproximability Results for MAX-CUT and Other 2-variable CSPs?