"Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?."

Subhash Khot et al. (2007)

Details and statistics

DOI: 10.1137/S0097539705447372

access: closed

type: Journal Article

metadata version: 2018-11-14

a service of  Schloss Dagstuhl - Leibniz Center for Informatics