scientific article

zbMATH Open0484.68031MaRDI QIDQ3944005FDOQ3944005

Teofilo F. Gonzalez

Publication date: 1982

Title of this publication is not available (Why is that?)

zbMATH Keywords

approximation algorithmsNP-hardNP-complete problemsrestricted graph partition

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited In (4)

• Strategic oscillation for the balanced minimum sum-of-squares clustering problem
• On the sum-max graph partitioning problem
• Clustering to minimize the maximum intercluster distance
• Effective solution of the long-term open pit production planning problem using block clustering

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3944005)