Keyword

partition problem

Description: The partition problem is a computational optimization problem that asks whether a set of numbers can be divided into subsets with equal sums.
Wikidata ID: wiki/Q1065968
OpenAlex ID: keywords/partition-problem
1978 · M. R. Garey, D. S. Johnson · Journal of the ACM · 820
1989 · Stevo Todorčević · Contemporary mathematics - American Mathematical Society · 410
1997 · Hans Kellerer, Vladimir Kotov, et al. · Operations Research Letters · 198
1989 · Ulrich Faigle, Walter Kern, et al. · Acta Cybernetica · 197
2000 · David Eppstein · ACM Journal of Experimental Algorithmics · 137
1992 · Lov K. Grover · Operations Research Letters · 132
2002 · Reuven Y. Rubinstein · ACM Transactions on Modeling and Computer Simulation · 99
2015 · Felix Brandt, Markus Brill, et al. · Journal of Artificial Intelligence Research · 94
2010 · Felix Brandt, Markus Brill, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 85
2008 · ur Informatik, Antonin Chambolle, et al. · 74
2003 · Noga Alon, Gregory Gutin, et al. · Journal of Algorithms · 70
2017 · Amir Ahmadi, Georgina Hall · Contemporary mathematics - American Mathematical Society · 64
1998 · George S. Lueker · Random Structures and Algorithms · 51
2013 · Pavol Hell · European Journal of Combinatorics · 50
2019 · Marcin Mucha, Karol Węgrzycki, et al. · Society for Industrial and Applied Mathematics eBooks · 49
2003 · P. Hell · Cambridge University Press eBooks · 48
1998 · David Eppstein · arXiv (Cornell University) · 46
2018 · Dominik Wojtczak · Lecture notes in computer science · 45
1990 · R. E. Stearns, H. B. Hunt · Theory of Computing Systems · 45
2011 · Michael R. Fellows, Serge Gaspers, et al. · Theory of Computing Systems · 44
2021 · Karl Bringmann, Vasileios Nakos · Society for Industrial and Applied Mathematics eBooks · 43
2003 · C.T. Ng, Mikhail Y. Kovalyov · Naval Research Logistics (NRL) · 43
1999 · David S. Gunderson, Vojtěch Rödl, et al. · Journal of Combinatorial Theory Series A · 42
Works count: 431
Citation count: 4,099
Year
Topic
Type