@inbook {kaporis2006approximating, title = {Approximating almost all instances of MAX-CUT within a ratio above the Hastad threshold}, booktitle = {Algorithms{\textendash}ESA 2006}, year = {2006}, pages = {432{\textendash}443}, publisher = {Springer Berlin Heidelberg}, organization = {Springer Berlin Heidelberg}, author = {Kaporis, Alexis C and Kirousis, Lefteris M and Elias C. Stavropoulos} }