Inapproximability results for set splitting and satisfiability problems with no mixed clauses

@inproceedings{Guruswami2000InapproximabilityRF,
  title={Inapproximability results for set splitting and satisfiability problems with no mixed clauses},
  author={Venkatesan Guruswami},
  booktitle={APPROX},
  year={2000}
}
Highly Cited
This paper has 37 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…