Approximating maximum edge 2-coloring in simple graphs via local improvement

We present a polynomial-time approximation algorithm for legally coloring as many edges of a given simple graph as possible using two colors. It achieves an approximation ratio of .