Approximation Algorithms for the Bi-criteria Weighted max-cut Problem

Eric Angel, Evripidis Bampis, Laurent Gourvès. Approximation Algorithms for the Bi-criteria Weighted max-cut Problem. In Dieter Kratsch, editor, Graph-Theoretic Concepts in Computer Science, 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers. Volume 3787 of Lecture Notes in Computer Science, pages 331-340, Springer, 2005. [doi]

Abstract

Abstract is missing.