Приближенный алгоритм для нахождения минимального веса множества $\{C_4,P_5\}$-представителей в графе

Рассматривается задача нахождения в вершинно-взвешенном графе такого подмножества вершин наименьшего веса, что после удаления этих вершин полученный граф не содержал цикла $C_4$ на 4 вершинах и цепи $P_5$ на 5 вершинах в качестве (необязательно индуцированного) подграфа. Представлен 4-приближенный алгоритм для этой задачи.