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 |
Externí odkaz: |