✦ LIBER ✦

On the subset sum problem over finite fields

✍ Scribed by Jiyou Li; Daqing Wan

Book ID: 108131472
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 193 KB
Volume: 14
Category: Article
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2008.05.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exponential sums over definable subsets

Exponential sums over definable subsets of finite fields

✍ E. Kowalski 📂 Article 📅 2007 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 321 KB

On the equal-subset-sum problem

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

An asymptotic formula for counting subse

An asymptotic formula for counting subset sums over subgroups of finite fields

✍ Guizhen Zhu; Daqing Wan 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 214 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

The Multiple Subset Sum Problem

✍ Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 179 KB

The inverse problem on subset sums

✍ Chen, Yong-Gao; Wu, Jian-Dong 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 373 KB