{"title":"On the Complexity of the Problem of Choice\u0000of Large Clusters","authors":"A. V. Pyatkin","doi":"10.1134/S1990478924020121","DOIUrl":"10.1134/S1990478924020121","url":null,"abstract":"<p> The paper considers the following problem. Given a set of Euclidean vectors, find several\u0000clusters with a restriction on the maximum scatter of each cluster so that the size of the minimum\u0000cluster would be maximum. Here the scatter is the sum of squared distances from the cluster\u0000elements to its centroid. The NP-hardness of this problem is proved in the case where the\u0000dimension of the space is part of the input.\u0000</p>","PeriodicalId":607,"journal":{"name":"Journal of Applied and Industrial Mathematics","volume":"18 2","pages":"312 - 315"},"PeriodicalIF":0.58,"publicationDate":"2024-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142186798","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}