Покрытие вершин мощности с максимальным соответствием за полиномиальное время

Question

Решается ли проблема покрытия вершин мощности с использованием максимального соответствия за полиномиальное время? Какой коэффициент аппроксимации? Помогите мне, пожалуйста