An improved approximation algorithm for maximum edge 2-coloring in simple graphs

Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang. An improved approximation algorithm for maximum edge 2-coloring in simple graphs. J. Discrete Algorithms, 6(2):205-215, 2008. [doi]

Abstract

Abstract is missing.