Approximating Almost All Instances of Max-Cut Within a Ratio Above the Hstad Threshold.

Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos

Browse the full ESA paper archive.