✦ LIBER ✦

Nonnegative integral subset representations of integer sets

✍ Scribed by Michael J. Collins; David Kempe; Jared Saia; Maxwell Young

Book ID: 108153486
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 123 KB
Volume: 101
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2006.08.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Optimal Subset Representations of Int

On Optimal Subset Representations of Integer Sets

✍ Mike Develin 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 121 KB

In this paper, we investigate representations of sets of integers as subset sums of other sets of minimal size, achieving results on the nature of the representing set as well as providing several reformulations of the problem. We apply one of these reformulations to prove a conjecture and extend a

Representations of integers by linear fo

Representations of integers by linear forms in nonnegative integers

✍ Albert Nijenhuis; Herbert S. Wilf 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 358 KB

On sums of subsets of a set of integers

✍ N. Alon; G. Freiman 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 452 KB

Estimates related to sumfree subsets of

✍ Jean Bourgain 📂 Article 📅 1997 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 490 KB

Kolmogorov complexity and set theoretica

Kolmogorov complexity and set theoretical representations of integers

✍ Marie Ferbus-Zanda; Serge Grigorieff 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 345 KB

## Abstract We reconsider some classical natural semantics of integers (namely iterators of functions, cardinals of sets, index of equivalence relations) in the perspective of Kolmogorov complexity. To each such semantics one can attach a simple representation of integers that we suitably effectivi

Dense sets of integers with prescribed r

Dense sets of integers with prescribed representation functions

✍ Cilleruelo, Javier; Nathanson, Melvyn B. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 402 KB