Login / Signup

An Improved Analysis of Goemans and Williamson's LP-Relaxation for MAX SAT.

Takao Asano
Published in: FCT (2003)
Keyphrases
  • max sat
  • genetic algorithm
  • search algorithm
  • upper bound
  • computational complexity
  • branch and bound algorithm