New Worst-Case Upper Bounds for MAX-2-SAT with
                   Application to MAX-CUT

BibTex:
Research Area:	Uncategorized	Year:	2000
Type of Publication:	Technical Report
Authors:	Gramm, J. Hirsch, E. A. Niedermeier, R. Rossmanith, P.
Institution:	Electronic Colloquium on Computational Complexity
Number:	TR00-037
Month:

@techreport{Gramm00b, author = "J. Gramm and E. A. Hirsch and R. Niedermeier and P. Rossmanith", institution = " Electronic Colloquium on Computational Complexity", number = "TR00-037", title = "{N}ew {W}orst-{C}ase {U}pper {B}ounds for {MAX}-2-{SAT} with {A}pplication to {MAX}-{CUT}", year = "2000", }
[Bibtex] [RIS] [MODS]

COST FUNCTION