Partitions

DOI10.1142/8522zbMath1287.90055OpenAlexW2477005879MaRDI QIDQ2842220

Uriel G. Rothblum, Frank K. Hwang, Hong-Bin Chen

Publication date: 13 August 2013

Published in: Series on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/8522

zbMATH Keywords

optimal partitionsclustering problemsmultiparameter spacessum-partition problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

An LP-based \(k\)-means algorithm for balancing weighted point sets ⋮ Constrained clustering via diagrams: a unified theory and its application to electoral district design

This page was built for publication: Partitions