Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1710680 | Applied Mathematics Letters | 2006 | 4 Pages |
Abstract
We characterize all numbers nn and SS with the following property: Every instance of the partition problem that consists of nn positive integers with sum SS possesses a solution, that is, a partition into two subsets with equal sum.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Vladimir G. Deĭneko, Gerhard J. Woeginger,