Approximation algorithms for MAX SAT: Yannakakis vs. Goemans-Williamson

Proceedings of the Israel Symposium on Theory of Computing and Systems, ISTCS

Volumn , Issue , 1997, Pages 24-37

  Asano, Takao ^a  

^a CHUO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PROBLEM SOLVING;

MAXIMUM SATISFIABILITY PROBLEM (MAX SAT);

APPROXIMATION THEORY;

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

References (10)