Tight Bounds on Local Search to Approximate the Maximum Satisfiability Problems.

Daming Zhu, Shaohan Ma, Pingping Zhang

Browse the full COCOON paper archive.