Partitions. Optimality and clustering. Vol 2 Multi-parameter

Hwang (National Chiao-Tung U., Taiwan) and Rothblum (Technion, Israel) have collected all theoretical material on the optimal partitioning of data, developed a framework to unify and organize the results, and include some new results as well. In this first of two volumes, they focus on problems where each element in the set to be partitioned is represented by a single parameter, that is, a one-dimensional point. They develop basic theory and methods to solve the optimal partition problem as a foundation for solving the multi-parameter partition problem in the second volume, which also deals with points in high-dimensional space. An earlier version of the book has been used for a one-year graduate course, and some of the new results are from students solving what were then open problems. Annotation ©2012 Book News, Inc., Portland, OR (booknews.com)