Exact pseudopolynomial algorithms for a balanced 2-clustering problem
- 1 July 2016
- journal article
- Published by Pleiades Publishing Ltd in Journal of Applied and Industrial Mathematics
- Vol. 10 (3), 349-355
- https://doi.org/10.1134/s1990478916030054
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- NP-hardness of Euclidean sum-of-squares clusteringMachine Learning, 2009
- A posteriori detecting a quasiperiodic fragment in a numerical sequencePattern Recognition and Image Analysis, 2008
- A Randomized Approximation Scheme for Metric MAX-CUTJournal of Computer and System Sciences, 2001
- P-Complete Approximation ProblemsJournal of the ACM, 1976
- Cluster Analysis and Mathematical ProgrammingJournal of the American Statistical Association, 1971