$2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер

Рассматривается задача о минимальной клике (относительно суммарного веса входящих в нее вершин и ребер) заданного размера в полном неориентированном взвешенном графе, а также некоторые из ее важных частных случаев. Анализируются вопросы аппроксимируемости. Для общего случая установлена слабая аппроксимируемость задачи. Предложен $2$-приближенный эффективный алгоритм с временной сложностью $O(n^2)$ для случаев, когда веса вершин неотрицательны, а веса ребер либо удовлетворяют неравенству треугольника, либо являются квадратами попарных расстояний в некоторой системе точек евклидова пространства.