𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solution of a problem on non-negative subset sums

✍ Scribed by Konrad Engel; Caterina Nardi

Book ID
113582477
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
190 KB
Volume
33
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On variations of the subset sum problem
On variations of the subset sum problem
✍ J.L. RamΓ­rez AlfonsΓ­n πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 371 KB

In the well-known Subset Sum Problem, we are given positive integers a,, , a, and t and are to determine if some subset of the ai sums to t. We investigate the boundary between easy and hard variations of this problem. In particular, we consider the cases where the sequence 'A,~ .L' a,, \_\_\_ ,an i

A Method to Count the Positive 3-Subsets
A Method to Count the Positive 3-Subsets in a Set of Real Numbers with Non-Negative Sum
✍ Giuseppe Marino; Giampiero Chiaselotti πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 99 KB

Let a 1 , . . . , a n be n real numbers with non-negative sum. We show that if n β‰₯ 12 there exist at least n-1 2 subsets of {a 1 , . . . , a n } with three elements which have non-negative sum.