Title :
Estimating the work in integer partitioning
Author :
Andreas, April K. ; Beichl, Isabel
Author_Institution :
Southern Methodist Univ., Dallas, TX, USA
Abstract :
The authors developed an approach for estimating the work done by the best-known integer-partitioning methods for a given data set, and it works without running the partitioning program itself. This method can also estimate the number of perfect partitions in a given data set.
Keywords :
computational complexity; mathematics computing; data set; integer partitioning methods; perfect partitions; work estimation; Computer science; Data engineering; NIST; Partitioning algorithms; Polynomials; Protection; Resource management; Thermodynamics;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/MCISE.2003.1166552
