Keyword

counting problems

Description: Counting problems are computational tasks that determine the number of solutions satisfying specified conditions, studied in computational complexity theory.
Wikidata ID: wiki/Q5177154
OpenAlex ID: keywords/enumeration-problems
1979 · L.G. Valiant · ACM eBooks · 2,754
1979 · Leslie G. Valiant · ACM eBooks · 2,135
2001 · Mark Jerrum, Alistair Sinclair, et al. · Journal of the ACM · 955
1989 · Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 884
1983 · J. Scott Provan, Michael O. Ball · SIAM Journal on Computing · 855
1990 · David S. JOHNSON · Elsevier eBooks · 657
1993 · Dominic Welsh · Cambridge University Press eBooks · 469
2001 · Nadia Creignou, Sanjeev Khanna, et al. · Society for Industrial and Applied Mathematics eBooks · 468
1979 · Richard P. Stanley · Bulletin of the American Mathematical Society · 453
1987 · G. Pólya, R. C. Read · Springer eBooks · 451
1989 · Richard M Karp, Michael Luby, et al. · Journal of Algorithms · 385
1988 · M. E. Dyer, A. M. Frieze · SIAM Journal on Computing · 368
1983 · Richard M. Karp, Michael Luby · Annual Symposium on Foundations of Computer Science · 363
2004 · Jörg Flum, Martin Grohe · SIAM Journal on Computing · 301
1983 · Larry Stockmeyer · ACM Symposium on Theory of Computing (STOC) · 297
1979 · Elsevier eBooks · 297
1988 · Mark Jerrum, Alistair Sinclair · ACM Symposium on Theory of Computing (STOC) · 247
2001 · B. Courcelle, J.A. Makowsky, et al. · Discrete Applied Mathematics · 244
1998 · Prosenjit Bose, Jonathan F. Buss, et al. · Information Processing Letters · 244
1979 · Rudolf Mathon · Information Processing Letters · 242
1960 · I. J. Good · Mathematical Proceedings of the Cambridge Philosophical Society · 222
2004 · Guizhen Yang · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 212
2003 · Alex Eskin, Howard Masur, et al. · Publications mathématiques de l IHÉS · 210
1987 · Klaus W. Wagner · Theoretical Computer Science · 200
Works count: 2,079
Citation count: 26,120
Year
Topic
Type