Conference paper
True 3-D displays for avionics and mission crewstations
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 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.
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
Charles A Micchelli
Journal of Approximation Theory
L Auslander, E Feig, et al.
Advances in Applied Mathematics