Conference paper
Channel coding considerations for wireless LANs
Daniel J. Costello Jr., Pierre R. Chevillat, et al.
ISIT 1997
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.
Daniel J. Costello Jr., Pierre R. Chevillat, et al.
ISIT 1997
Fernando Martinez, Juntao Chen, et al.
AAAI 2025
Andrew Skumanich
SPIE Optics Quebec 1993
T. Graham, A. Afzali, et al.
Microlithography 2000