Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
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.
Related topics:
Complexity and Algorithms in Graphs (13%),
Optimization and Search Problems (9%)
Wikidata ID:
wiki/Q2362762
OpenAlex ID:
keywords/search-problems
Bandit Processes and Dynamic Allocation Indices
1979
·
J. C. Gittins
·
Journal of the Royal Statistical Society Series B (Statistical Methodology)
·
1,833
Genetic Algorithm in Search
1989
·
D. E. Goldberg
·
823
Classifying the Complexity of Constraints Using Finite Algebras
2005
·
Andrei Bulatov
, Peter Jeavons
, et al.
·
SIAM Journal on Computing
·
678
Symmetry-breaking predicates for search problems
1996
·
James M. Crawford
, Matthew L. Ginsberg
, et al.
·
Principles of Knowledge Representation and Reasoning
·
540
Untitled
2013
·
Scott Aaronson
, Alex Arkhipov
·
Theory of Computing
·
508
PDF
What is answer set programming
2008
·
Vladimir Lifschitz
·
National Conference on Artificial Intelligence
·
494
The complexity of logic-based abduction
1995
·
Thomas Eiter
, Georg Gottlob
·
Journal of the ACM
·
493
PDF
Genetic algorithms in astronomy and astrophysics
2012
·
Rajpaul, Vinesh
·
arXiv (Cornell University)
·
490
PDF
Identifying the Minimal Transversals of a Hypergraph and Related Problems
1995
·
Thomas Eiter
, Georg Gottlob
·
SIAM Journal on Computing
·
489
Dynamic constraint satisfaction problems
1990
·
Sanjay Mittal
, Brian Falkenhainer
·
National Conference on Artificial Intelligence
·
456
Autonomous Discovery in the Chemical Sciences Part I: Progress
2019
·
Connor W. Coley
, Natalie S. Eyke
, et al.
·
Angewandte Chemie International Edition
·
423
PDF
Feature selection methods for big data bioinformatics: A survey from the search perspective
2016
·
Lipo Wang
, Yaoli Wang
, et al.
·
Methods
·
366
Search in a Small World
1999
·
Toby Walsh
·
International Joint Conference on Artificial Intelligence
·
277
Phase transitions and the search problem
1996
·
Tad Hogg
, Bernardo A. Huberman
, et al.
·
Artificial Intelligence
·
273
PDF
Quantum search algorithms
2004
·
A. Ambainis
·
ACM SIGACT News
·
256
PDF
LEARNABLE EVOLUTION MODEL: Evolutionary Processes Guided by Machine Learning
2000
·
Ryszard S. Michalski
·
Machine Learning
·
255
PDF
Search Problems
1987
·
Rudolf Ahlswede
, Ingo Wegener
·
PUB – Publications at Bielefeld University (Bielefeld University)
·
255
Current technological impediments to business-to-consumer electronic commerce
1999
·
Gregory M. Rose
, Huoy Min Khoo
, et al.
·
Journal of the Association for Information Systems
·
233
A Sticker-Based Model for DNA Computation
1998
·
SAM ROWEIS
, ERIK WINFREE
, et al.
·
Journal of Computational Biology
·
231
Tight lower bounds for certain parameterized NP-hard problems
2005
·
Jianer Chen
, Benny Chor
, et al.
·
Information and Computation
·
215
PDF
The Computational Complexity of Linear Optics
2010
·
Aaronson, Scott
, Arkhipov, Alex
·
arXiv (Cornell University)
·
207
PDF
VizWiz::LocateIt - enabling blind people to locate objects in their environment
2010
·
Jeffrey P. Bigham
, Chandrika Jayant
, et al.
·
2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
·
169
Non-commutative Cryptography and Complexity of Group-theoretic Problems
2011
·
Alexei Myasnikov
, Vladimir Shpilrain
, et al.
·
Mathematical surveys and monographs
·
161
Industrial Applications of Answer Set Programming
2018
·
Andreas Falkner
, Gerhard Friedrich
, et al.
·
Künstliche Intell.
·
143
PDF
Upper and lower bounds for tree-like cutting planes proofs
2002
·
R. Impagliazzo
, T. Pitassi
, et al.
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
136
Show more works
View as search
Works count:
951
Citation count:
18,050
Year
Topic
Type