Complexity of Some Problems of Quadratic Partitioning of a Finite Set of Points in Euclidean Space into Balanced Clusters | Sciact - Система учета научной деятельности ИМ СО РАН

Complexity of Some Problems of Quadratic Partitioning of a Finite Set of Points in Euclidean Space into Balanced Clusters Научная публикация

Журнал

Computational Mathematics and Mathematical Physics
ISSN: 0965-5425 , E-ISSN: 1555-6662

Вых. Данные

Год: 2020, Том: 60, Номер: 1, Страницы: 163-170 Страниц : 8 DOI: 10.1134/s096554251911006x

Ключевые слова

balanced partition; Euclidean space; NP-completeness; quadratic variance; size-weighted variance; variance normalized by the cluster size

Авторы

Kel’manov A.V. ^1,2 , Pyatkin A.V. ^1,2 , Khandeev V.I. ^1,2

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Kel’manov A.V. , Pyatkin A.V. , Khandeev V.I.
Complexity of Some Problems of Quadratic Partitioning of a Finite Set of Points in Euclidean Space into Balanced Clusters
Computational Mathematics and Mathematical Physics. 2020. V.60. N1. P.163-170. DOI: 10.1134/s096554251911006x WOS Scopus OpenAlex

Web of science:	WOS:000521749800016
Scopus:	2-s2.0-85082601642
OpenAlex:	W3014008886

Пока нет цитирований