FPTAS для одной задачи поиска подмножества векторов

Рассматривается NP-трудная в сильном смысле задача поиска в конечном множестве векторов евклидова пространства подмножества заданной мощности, доставляющего минимум сумме квадратов расстояний от элементов подмножества до его центра. Центр искомого подмножества определяется как cреднее значение вектора по всем элементам подмножества. Доказано, что если P$\neq$NP, то для общего случая этой задачи не существует полностью полиномиальной приближённой схемы (FPTAS). Для специального случая этой задачи, когда размерность пространства фиксирована, такая схема обоснована. Библиогр. 12.