On the approximability of Max-Cut

zbMath1122.68064MaRDI QIDQ873802

Le Cong Thanh

Publication date: 20 March 2007

Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

absolute performance ratio

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

This page was built for publication: On the approximability of Max-Cut