A factor \(2\) approximation algorithm for the vertex cover \(P_3\) problem
scientific article; zbMATH DE number 6150423
scientific article