An output-sensitive Algorithm to partition a Sequence of Integers into Subsets with equal Sums

We present a polynomial time algorithm, which solves a nonstandard Variation of the well-known PARTITION-problem: Given positive integers \(n, k\) and \(t\) such that \(t \geq n\) and \(k \cdot t = {n+1 \choose 2}\), the algorithm partitions the elements of the set \(I_n = \{1, \ldots, n\}\) into \(...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autoři:	Büchel, Alexander, Gilleßen, Ulrich, Kurt-Ulrich Witt
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 18.02.2019
Témata:	Algorithms Integers Partitions
ISSN:	2331-8422
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!