О задаче кластеризации графа с ограничением на размеры кластеров

Изучается версия задачи кластеризации графа (известной также как задача аппроксимации графа), в которой размеры кластеров ограничены сверху заданным числом $p$. Для этой задачи предложен новый приближённый алгоритм с достижимой гарантированной оценкой точности. Тем самым показано, что задача кластеризации графа с ограничением на размеры кластеров принадлежит классу $APX$ для любого фиксированного $p$. Ил. 2, библиогр. 20.