Mario Blaum, John L. Fan, et al.
IEEE International Symposium on Information Theory - Proceedings
We consider the MAX SAT problem with the additional constraint that at most P variables have a true value. We obtain a (1 - e-1)-approximation algorithm for this problem. Feige [6] has proved that for MAX SAT with cardinality constraint with clauses without negations this is the best possible performance guarantee unless P = NP.
Mario Blaum, John L. Fan, et al.
IEEE International Symposium on Information Theory - Proceedings
David L. Shealy, John A. Hoffnagle
SPIE Optical Engineering + Applications 2007
T. Graham, A. Afzali, et al.
Microlithography 2000
Hans Becker, Frank Schmidt, et al.
Photomask and Next-Generation Lithography Mask Technology 2004