Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with Constraints on the Size of the Clusters: Complexity and Approximability

Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with Constraints on the Size of the Clusters: Complexity and Approximability Full article

Journal

Proceedings of the Steklov Institute of Mathematics
ISSN: 0081-5438 , E-ISSN: 1531-8605

Output data

Year: 2021, Volume: 313, Number: S1, Pages: S117-S124 Pages count : DOI: 10.1134/s0081543821030123

Authors

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

Affiliations

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Kel’manov A.V. , Pyatkin A.V. , Khandeev V.I.
Quadratic Euclidean 1-Mean and 1-Median 2-Clustering Problem with Constraints on the Size of the Clusters: Complexity and Approximability
Proceedings of the Steklov Institute of Mathematics. 2021. V.313. NS1. P.S117-S124. DOI: 10.1134/s0081543821030123 WOS Scopus OpenAlex

Web of science:	WOS:000677776900012
Scopus:	2-s2.0-85153538320
OpenAlex:	W3183214496

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