An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs

Zhi-Zhong Chen, Ruka Tanahashi. An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs. In Ming-Yang Kao, Xiang-Yang Li, editors, Algorithmic Aspects in Information and Management, Third International Conference, AAIM 2007, Portland, OR, USA, June 6-8, 2007, Proceedings. Volume 4508 of Lecture Notes in Computer Science, pages 27-36, Springer, 2007. [doi]

Abstract

Abstract is missing.