Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos. Approximating Almost All Instances of Max-Cut Within a Ratio Above the Håstad Threshold. In Yossi Azar, Thomas Erlebach, editors, Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings. Volume 4168 of Lecture Notes in Computer Science, pages 432-443, Springer, 2006. [doi]
Abstract is missing.