Approximating almost all instances of MAX-CUT within a ratio above the Hastad threshold

TitleApproximating almost all instances of MAX-CUT within a ratio above the Hastad threshold
Publication TypeBook Chapter
Year of Publication2006
AuthorsKaporis, AC, Kirousis, LM, Stavropoulos, EC
Book TitleAlgorithms–ESA 2006
Pagination432–443
PublisherSpringer Berlin Heidelberg