Keyword

search problems

Description: Computational problems in which an algorithm must find an output satisfying a specified relation, rather than decide a yes-or-no question.
Wikidata ID: wiki/Q2362762
OpenAlex ID: keywords/search-problems
1979 · J. C. Gittins · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1,833
1989 · D. E. Goldberg · 823
2005 · Andrei Bulatov, Peter Jeavons, et al. · SIAM Journal on Computing · 678
1996 · James M. Crawford, Matthew L. Ginsberg, et al. · Principles of Knowledge Representation and Reasoning · 540
2013 · Scott Aaronson, Alex Arkhipov · Theory of Computing · 508
2008 · Vladimir Lifschitz · National Conference on Artificial Intelligence · 494
1995 · Thomas Eiter, Georg Gottlob · Journal of the ACM · 493
2012 · Rajpaul, Vinesh · arXiv (Cornell University) · 490
1995 · Thomas Eiter, Georg Gottlob · SIAM Journal on Computing · 489
1990 · Sanjay Mittal, Brian Falkenhainer · National Conference on Artificial Intelligence · 456
2019 · Connor W. Coley, Natalie S. Eyke, et al. · Angewandte Chemie International Edition · 423
1999 · Toby Walsh · International Joint Conference on Artificial Intelligence · 277
1996 · Tad Hogg, Bernardo A. Huberman, et al. · Artificial Intelligence · 273
2004 · A. Ambainis · ACM SIGACT News · 256
2000 · Ryszard S. Michalski · Machine Learning · 255
1987 · Rudolf Ahlswede, Ingo Wegener · PUB – Publications at Bielefeld University (Bielefeld University) · 255
1999 · Gregory M. Rose, Huoy Min Khoo, et al. · Journal of the Association for Information Systems · 233
1998 · SAM ROWEIS, ERIK WINFREE, et al. · Journal of Computational Biology · 231
2005 · Jianer Chen, Benny Chor, et al. · Information and Computation · 215
2010 · Aaronson, Scott, Arkhipov, Alex · arXiv (Cornell University) · 207
2010 · Jeffrey P. Bigham, Chandrika Jayant, et al. · 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · 169
2011 · Alexei Myasnikov, Vladimir Shpilrain, et al. · Mathematical surveys and monographs · 161
2018 · Andreas Falkner, Gerhard Friedrich, et al. · Künstliche Intell. · 143
2002 · R. Impagliazzo, T. Pitassi, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 136
Works count: 951
Citation count: 18,050
Year
Topic
Type