Approximating Almost All Instances of Max-Cut Within a Ratio Above the H˚ astad Threshold A.C. Kaporis1 , L.M. Kirousis1,2 , and E.C. Stavropoulos1

First Page		Document Content
Date: 2006-08-16 09:19:23		Approximating Almost All Instances of Max-Cut Within a Ratio Above the H˚ astad Threshold A.C. Kaporis1 , L.M. Kirousis1,2 , and E.C. Stavropoulos1 Add to Reading List Source URL: students.ceid.upatras.gr Download Document from Source Website File Size: 459,13 KB Share Document on Facebook