Opening book details…
Can I read On Variations of the Subset Sum Problem on EtoBox?
On Variations of the Subset Sum Problem by J.L. Ramírez Alfonsín is a Computer Science article available to read on EtoBox.
What is On Variations of the Subset Sum Problem about?
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 is an arirnmeric progression, 8 chain or supermcredsmg and -w'here the ai may be replicated. We also consider related problems.
Who reads On Variations of the Subset Sum Problem?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- J.L. Ramírez Alfonsín
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)
- Published
- 1998
- Language
- EN
- Field
- Computer Science (Physical Sciences)