Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with constraints on the size of the clusters

Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with constraints on the size of the clusters: Complexity and approximability

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

Переведенное название	Квадратичная евклидова задача 2-кластеризации 1-Mean и 1-Median с ограничением на размеры кластеров: сложность и аппроксимируемость
Язык оригинала	английский
Страницы (с-по)	69-78
Число страниц	10
Журнал	Trudy Instituta Matematiki i Mekhaniki UrO RAN
Том	25
Номер выпуска	4
DOI	https://doi.org/10.21538/0134-4889-2019-25-4-69-78
Состояние	Опубликовано - 1 янв. 2019

2-partition, Approximation-preserving reduction, Center, Centroid, Clustering, Euclidean space, Median, Nonexistence of FPTAS, Quadratic variation, Strong NP-hardness

ID: 23287203