NP-hardness of some max-min clustering problems

DOI10.1007/978-3-030-10934-9_11zbMath1468.90110OpenAlexW2910838307MaRDI QIDQ2026156

Artem V. Pyatkin, Vladimir Khandeev, Alexander Kel'Manov

Publication date: 18 May 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-10934-9_11

zbMATH Keywords

clusteringEuclidean spaceNP-hardnessquadratic variationmax-min problem

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27)