Login / Signup
New Worst-Case Upper Bounds for MAX-2-SAT with Application to MAX-CUT
Jens Gramm
Edward A. Hirsch
Rolf Niedermeier
Peter Rossmanith
Published in:
Electron. Colloquium Comput. Complex. (2000)
Keyphrases
</>
upper bound
lower bound
worst case
max sat
branch and bound algorithm
max cut
branch and bound
special case
np hard
weighted max sat
language model
upper and lower bounds
objective function
constraint satisfaction
lower and upper bounds