@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", }