Article ID Journal Published Year Pages File Type
1710680 Applied Mathematics Letters 2006 4 Pages PDF
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
, ,