Skip to content

A new \frac34-approximation algorithm for MAX SAT.

Michel X. Goemans, David P. Williamson

VenueBIPCO
Year1993
ProceedingsIPCO

Browse the full IPCO paper archive.