✦ LIBER ✦

The Multiple Subset Sum Problem

✍ Scribed by Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich

Book ID: 118204410
Publisher: Society for Industrial and Applied Mathematics
Year: 2000
Tongue: English
Weight: 179 KB
Volume: 11
Category: Article
ISSN: 1052-6234
DOI: 10.1137/s1052623498348481

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the equal-subset-sum problem

✍ Gerhard J. Woeginger; Zhongliang Yu 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 339 KB

Probabilistic analysis of the subset-sum

Probabilistic analysis of the subset-sum problem

✍ Gianfranco D'Atri; Claude Puech 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 285 KB

Priority algorithms for the subset-sum p

Priority algorithms for the subset-sum problem

✍ Yuli Ye; Allan Borodin 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 732 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

On the subset sum problem over finite fi

On the subset sum problem over finite fields

✍ Jiyou Li; Daqing Wan 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 193 KB

Generalizing cryptosystems based on the

Generalizing cryptosystems based on the subset sum problem

✍ Aniket Kate; Ian Goldberg 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 293 KB