arXiv++ Combinatorics

Browse math.CO papers from arXiv

An efficient Algorithm to partition a Sequence of Integers into Subsets with equal Sums

Published: 2017-06-20 | Updated: 2018-07-16
Comments: 12 pages

Abstract

To partition a sequence of n integers into subsets with prescribed sums is an NP-hard problem in general. In this paper we present an efficient solution for the homogeneous version of this problem; i.e. where the elements in each subset add up to the same sum.

BibTeX

Loading...