A factor 2 approximation algorithm for the vertex cover P::3:: problem

Jianhua Tu, Wenli Zhou. A factor 2 approximation algorithm for the vertex cover P::3:: problem. Inf. Process. Lett., 111(14):683-686, 2011. [doi]

Abstract

Abstract is missing.