Conference paper
Compression for data archiving and backup revisited
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
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.
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
Jonathan Ashley, Brian Marcus, et al.
Ergodic Theory and Dynamical Systems
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
John A. Hoffnagle, William D. Hinsberg, et al.
Microlithography 2003