Keyword

complexity classification

Description: The organization of problems, systems, or tasks into categories according to their computational difficulty or structural complexity.
OpenAlex ID: keywords/computational-complexity-classification
1991 · S M Pincus · Proceedings of the National Academy of Sciences · 6,321
1977 · J.K. Lenstra, A.H.G. Rinnooy Kan, et al. · Annals of discrete mathematics · 2,508
1990 · Jan Karel Lenstra, David B. Shmoys, et al. · Mathematical Programming · 1,116
2005 · Andrei Bulatov, Peter Jeavons, et al. · SIAM Journal on Computing · 678
2001 · Nadia Creignou, Sanjeev Khanna, et al. · Society for Industrial and Applied Mathematics eBooks · 468
2006 · Andrei A. Bulatov · Journal of the ACM · 398
1988 · Michael R. Fellows, Michael A. Langston · Journal of the ACM · 255
2004 · April Rasala Lehman, Eric Lehman · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · 238
1991 · William Landi, Barbara G. Ryder · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 224
2001 · Assaf Natanzon, Ron Shamir, et al. · Discrete Applied Mathematics · 220
2016 · Serghei Floricel, John L. Michela, et al. · International Journal of Project Management · 219
2010 · Manuel Bodirsky, Jan Kára · Journal of the ACM · 201
1993 · Tomás Feder, Moshe Y. Vardi · ACM Symposium on Theory of Computing (STOC) · 187
2003 · A.A. Bulatov · Annual Symposium on Foundations of Computer Science · 181
1989 · D.C. Arthur, R. Berger, et al. · Cancer Genetics and Cytogenetics · 181
2003 · Tomas Feder., Pavol Hell, et al. · SIAM Journal on Discrete Mathematics · 171
2011 · Jean-François Baget, Marie-Laure Mugnier, et al. · HAL · 157
2006 · David A. Cohen, Martin C. Cooper, et al. · Artificial Intelligence · 152
1987 · Jan Karel Lenstra, David B. Shmoys, et al. · Annual Symposium on Foundations of Computer Science · 138
1994 · Jan Arne Telle · Nordic journal of computing · 132
2019 · Farina Hodiamont, Saskia Jünger, et al. · BMC Health Services Research · 127
2021 · Manuel Bodirsky · Cambridge University Press eBooks · 118
2007 · Nilesh Dalvi, Dan Suciu · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 113
2003 · Han Hoogeveen, Martin Skutella, et al. · Mathematical Programming · 108
Works count: 653
Citation count: 22,100
Year
Topic
Type