Полиномиальный алгоритм с оценкой точности $2$ для решения одной задачи кластерного анализа

Предложен $2$-приближённый полиномиальный алгоритм для труднорешаемой задачи, к которой сводится одна из проблем разбиения конечного множества векторов евклидова пространства на два подмножества (кластера) по критерию минимума суммы квадратов расстояний от элементов кластеров до их центров. Центром первого кластера является среднее значение векторов в этом кластере, а центром второго – нуль-вектор. Библиогр. 16.