7/8-Approximation algorithm for MAX 3SAT?

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1997, Pages 406-415

  Karloff, Howard ^a   Zwick, Uri ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; RANDOM PROCESSES;

SEMIDEFINITE RELAXATIONS;

ALGORITHMS;

EID: 0031331518     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)