|
Volumn 2832, Issue , 2003, Pages 301-312
|
An approximation algorithm for MAX-2-SAT with cardinality constraint
|
Author keywords
[No Author keywords available]
|
Indexed keywords
ALGORITHMS;
LINEAR PROGRAMMING;
POLYNOMIAL APPROXIMATION;
BEST APPROXIMATIONS;
CARDINALITY CONSTRAINTS;
LINEAR PROGRAMS;
POLYNOMIAL TIME APPROXIMATION ALGORITHMS;
RANDOMIZED ROUNDING;
SAT PROBLEMS;
APPROXIMATION ALGORITHMS;
|
EID: 0142214932
PISSN: 03029743
EISSN: 16113349
Source Type: Book Series
DOI: 10.1007/978-3-540-39658-1_29 Document Type: Article |
Times cited : (13)
|
References (12)
|