Well-solvable instances for the partition problem

V.G. Deineko; G.J. Woeginger

doi:10.1016/j.aml.2005.11.016

Well-solvable instances for the partition problem

V.G. Deineko
, G.J. Woeginger

Combinatorial Optimization

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Scopus)

Abstract

We characterize all numbers n and S with the following property: Every instance of the partition problem that consists of n positive integers with sum S possesses a solution, that is, a partition into two subsets with equal sum.

Original language	English
Pages (from-to)	1053-1056
Journal	Applied Mathematics Letters
Volume	19
Issue number	10
DOIs	https://doi.org/10.1016/j.aml.2005.11.016
Publication status	Published - 2006

Access to Document

10.1016/j.aml.2005.11.016

Cite this

@article{9ef5f49d9dfb43e6bb224d35a1add972,

title = "Well-solvable instances for the partition problem",

abstract = "We characterize all numbers n and S with the following property: Every instance of the partition problem that consists of n positive integers with sum S possesses a solution, that is, a partition into two subsets with equal sum.",

author = "V.G. Deineko and G.J. Woeginger",

year = "2006",

doi = "10.1016/j.aml.2005.11.016",

language = "English",

volume = "19",

pages = "1053--1056",

journal = "Applied Mathematics Letters",

issn = "0893-9659",

publisher = "Elsevier",

number = "10",

}

TY - JOUR

T1 - Well-solvable instances for the partition problem

AU - Deineko, V.G.

AU - Woeginger, G.J.

PY - 2006

Y1 - 2006

N2 - We characterize all numbers n and S with the following property: Every instance of the partition problem that consists of n positive integers with sum S possesses a solution, that is, a partition into two subsets with equal sum.

AB - We characterize all numbers n and S with the following property: Every instance of the partition problem that consists of n positive integers with sum S possesses a solution, that is, a partition into two subsets with equal sum.

U2 - 10.1016/j.aml.2005.11.016

DO - 10.1016/j.aml.2005.11.016

M3 - Article

SN - 0893-9659

VL - 19

SP - 1053

EP - 1056

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

IS - 10

ER -

Well-solvable instances for the partition problem

Abstract

Access to Document

Fingerprint

Cite this