Approximating almost all instances of MAX-CUT within a ratio above the Hastad threshold
Title | Approximating almost all instances of MAX-CUT within a ratio above the Hastad threshold |
Publication Type | Book Chapter |
Year of Publication | 2006 |
Authors | Kaporis, AC, Kirousis, LM, Stavropoulos, EC |
Book Title | Algorithms–ESA 2006 |
Pagination | 432–443 |
Publisher | Springer Berlin Heidelberg |