𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A remark on the problem of nonnegativek-subset sums

✍ Scribed by H. Aydinian, V. M. Blinovsky


Book ID
119882777
Publisher
SP MAIK Nauka/Interperiodica
Year
2012
Tongue
English
Weight
323 KB
Volume
48
Category
Article
ISSN
0032-9460

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The inverse problem on subset sums
✍ Chen, Yong-Gao; Wu, Jian-Dong πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 373 KB
On the equal-subset-sum problem
✍ Gerhard J. Woeginger; Zhongliang Yu πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 339 KB
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 remark on sums of units
✍ Bernhard Herwig; Martin Ziegler πŸ“‚ Article πŸ“… 2002 πŸ› Springer 🌐 English βš– 84 KB
A remark on sums of units
✍ Herwig, B.; Ziegler, M. πŸ“‚ Article πŸ“… 2002 πŸ› Springer 🌐 English βš– 72 KB