On some euclidean clustering problems: Np-hardness and efficient approximation algorithms

Alexander Kel'manov

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

We consider some poorly studied clustering problems. The paper purpose is to present a short survey on some new results on the computational complexity of these problems, and on efficient algorithms with performance guarantees for their solutions.

Язык оригиналаанглийский
Страницы (с-по)291-297
Число страниц7
ЖурналCEUR Workshop Proceedings
Том1987
СостояниеОпубликовано - 2017

Fingerprint Подробные сведения о темах исследования «On some euclidean clustering problems: Np-hardness and efficient approximation algorithms». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать