Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT

Autor: Gramm, Jens, Hirsch, Edward A., Niedermeier, Rolf *, Rossmanith, Peter
Zdroj: In Discrete Applied Mathematics 2003 130(2):139-155
Databáze: ScienceDirect