Combinatorial Properties and the Complexity of a Max-cut Approximation

• 31 July 1993
• journal article
• research article
• Published by Elsevier in European Journal of Combinatorics
• Vol. 14  (4) , 313-333
• https://doi.org/10.1006/eujc.1993.1035

Abstract