Tomokazu Imamura, Kazuo Iwama, Tatsuie Tsukiji. Approximated Vertex Cover for Graphs with Perfect Matchings. In Kyung-Yong Chwa, J. Ian Munro, editors, Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings. Volume 3106 of Lecture Notes in Computer Science, pages 132-142, Springer, 2004. [doi]
Abstract is missing.