Keyword

subset sum problem

Description: The subset sum problem is a decision problem in computer science that asks whether a subset of given numbers sums to a specified target.
Wikidata ID: wiki/Q1154420
OpenAlex ID: keywords/subset-sum-problem
1991 · David Connolly, Silvano Martello, et al. · Journal of the Operational Research Society · 3,404
2004 · Hans Kellerer, Ulrich Pferschy, et al. · Springer eBooks · 2,212
1994 · C. P. Schnorr, M. Euchner · Mathematical Programming · 1,638
1979 · Eugene L. Lawler · Mathematics of Operations Research · 474
1985 · J. C. Lagarias, A. M. Odlyzko · Journal of the ACM · 470
1996 · Russell Impagliazzo, Moni Naor · Journal of Cryptology · 278
1992 · Matthijs J. Coster, Antoine Joux, et al. · Computational Complexity · 277
1999 · David Pisinger · European Journal of Operational Research · 219
2005 · Vadim Lyubashevsky · Lecture notes in computer science · 198
1991 · C. P. Schnorr, M. Euchner · Lecture notes in computer science · 191
2016 · Dan V. Nicolau, Mercy Lard, et al. · Proceedings of the National Academy of Sciences · 176
1995 · Roy Meshulam · Journal of Combinatorial Theory Series A · 172
2017 · Karl Bringmann · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 171
1999 · David Pisinger · Journal of Algorithms · 169
2015 · Fabio Lorenzo Traversa, Massimiliano Di Ventra · IEEE Transactions on Neural Networks and Learning Systems · 168
1999 · R. Impagliazzo, P. Pudlák, et al. · Computational Complexity · 164
2000 · Tatsuaki Okamoto, Keisuke Tanaka, et al. · Lecture notes in computer science · 157
2015 · Paul Kirchner, Pierre-Alain Fouque · Lecture notes in computer science · 139
2017 · Fabio L. Traversa, Massimiliano Di Ventra · Chaos An Interdisciplinary Journal of Nonlinear Science · 130
2015 · Eleonora Riva Sanseverino, Thanh Ngo Ngoc, et al. · Solar Energy · 129
2012 · Michel Abdalla, Pierre-Alain Fouque, et al. · Journal of Cryptology · 124
1984 · Ernest F. Brickell · Springer eBooks · 121
2010 · Daniel Lokshtanov, Jesper Nederlof · ACM Symposium on Theory of Computing (STOC) · 120
1994 · Sami Khuri, Thomas Bäck, et al. · 117
2010 · Vadim Lyubashevsky, Adriana Palacio, et al. · Lecture notes in computer science · 116
Works count: 894
Citation count: 19,600
Year
Topic
Type