Keyword

decision problems

Description: Decision problems are computational problems whose possible answers are yes or no, studied in computer science and computational complexity theory.
Wikidata ID: wiki/Q3262192
OpenAlex ID: keywords/decision-problems
1960 · Martin Davis, Hilary Putnam · Journal of the ACM · 2,716
1990 · Fine, Benjamin, Gaglione, Anthony, et al. · Contemporary mathematics - American Mathematical Society · 2,636
1959 · M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1,967
1998 · Alfred Tarski · Texts & monographs in symbolic computation/Texts and monographs in symbolic computation · 1,667
1953 · H. G. Rice · Transactions of the American Mathematical Society · 948
1961 · Hao Wang · Bell System Technical Journal · 901
1944 · Emil L. Post · Bulletin of the American Mathematical Society · 879
1943 · Emil L. Post · American Journal of Mathematics · 855
2003 · Chi-Fu Huang, Yu-Chee Tseng · 822
1994 · M.Y. Vardi, P. Wolper · Information and Computation · 820
1997 · Egon Börger, Erich Grädel, et al. · Springer eBooks · 818
2020 · Nils Boysen, Stefan Fedtke, et al. · OR Spectrum · 784
2004 · Johan Bengtsson, Wang Yi · Lecture notes in computer science · 783
2003 · Iris F.A. Vis, René de Koster · European Journal of Operational Research · 754
1968 · J. W. Thatcher, J. B. Wright · Theory of Computing Systems · 754
1978 · David Maier · Journal of the ACM · 623
2005 · Chi-Fu Huang, Yu-Chee Tseng · Mobile Networks and Applications · 596
1990 · David S. JOHNSON · Elsevier eBooks · 567
1970 · John Doner · Journal of Computer and System Sciences · 505
1996 · Uri Zwick, Mike Paterson · Theoretical Computer Science · 496
1989 · James O. Berger · Palgrave Macmillan UK eBooks · 490
1996 · János D. Pintér · Nonconvex optimization and its applications · 489
1961 · Calvin C. Elgot · Transactions of the American Mathematical Society · 482
2001 · Tatsuaki Okamoto, David Pointcheval · Lecture notes in computer science · 466
Works count: 4,333
Citation count: 75,380
Year
Topic
Type