Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
search complexity
Description:
Search complexity is the computational or analytical effort required to explore a search space or find a solution in algorithms and optimization.
Related topics:
Quantum Computing Algorithms and Architecture (8%),
AI-based Problem Solving and Planning (8%)
OpenAlex ID:
keywords/search-complexity
Generalization as search
1982
·
Tom M. Mitchell
·
Artificial Intelligence
·
1,600
Learning Bayesian Networks is NP-Complete
1996
·
David Maxwell Chickering
·
Lecture notes in statistics
·
1,101
Learning Bayesian Networks is NP-Complete
1996
·
Max Chickering
·
550
Subject access in online catalogs: A design model
1986
·
Marcia J. Bates
·
Journal of the American Society for Information Science
·
321
Flexible abstraction heuristics for optimal sequential planning
2007
·
Malte Helmert
, Patrik Haslum
, et al.
·
ANU Open Research (Australian National University)
·
262
On the power of the compass (or, why mazes are easier to search than graphs)
1978
·
Manuel Blum
, Dexter Kozen
·
Annual Symposium on Foundations of Computer Science
·
233
A complexity analysis of cooperative mechanisms in reinforcement learning
1991
·
Steven D. Whitehead
·
National Conference on Artificial Intelligence
·
196
The constrainedness of search
1996
·
Ian P. Gent
, Ewan MacIntyre
, et al.
·
National Conference on Artificial Intelligence
·
188
Generating Satisfiable Problem Instances
2000
·
Dimitris Achlioptas
, Carla P. Gomes
, et al.
·
National Conference on Artificial Intelligence
·
175
Fast K-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding
1992
·
V. Ramasubramanian
, K.K. Paliwal
·
IEEE Transactions on Signal Processing
·
150
Downward refinement and the efficiency of hierarchical problem solving
1994
·
Fahiem Bacchus
, Qiang Yang
·
Artificial Intelligence
·
137
Range Queries in Trie-Structured Overlays
2005
·
A. Datta
, M. Hauswirth
, et al.
·
IEEE International Conference on Peer-to-Peer Computing (P2P)
·
120
A comparative study on reordering constraints in statistical machine translation
2003
·
Richard Zens
, Hermann Ney
·
Proceedings of the conference - Association for Computational Linguistics. Meeting
·
120
PDF
Search Me in the Dark: Privacy-preserving Boolean Range Query over Encrypted Spatial Data
2020
·
Xiangyu Wang
, Jianfeng Ma
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
117
On the classification of APN functions up to dimension five
2008
·
Marcus Brinkmann
, Gregor Leander
·
Designs Codes and Cryptography
·
116
Improved Limited Discrepancy Search
·
Richard E. Korf
·
105
On Well-Partial-Order Theory and Its Application to Combinatorial Problems of VLSI Design
1992
·
Michael R. Fellows
, Michael A. Langston
·
SIAM Journal on Discrete Mathematics
·
100
Partial Transmit Sequences for PAPR Reduction Using Parallel Tabu Search Algorithm in OFDM Systems
2011
·
Necmi Taspinar
, Adem Kalinli
, et al.
·
IEEE Communications Letters
·
82
Improved Heuristics for Optimal Pathfinding on Game Maps
2006
·
Yngvi Björnsson
, Kári Halldórsson
·
Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment
·
82
PDF
The combinatorics of heuristic search termination for object recognition in cluttered environments
1991
·
W.E.L. Grimson
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
81
Boolean symmetric searchable encryption
2013
·
Tarik Moataz
, Abdullatif Shikfa
·
ACM Asia Conference on Computer and Communications Security (ASIA CCS)
·
78
Query adaptative locality sensitive hashing
2008
·
Herve Jegou
, Laurent Amsaleg
, et al.
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
77
A fast codebook search algorithm for nearest-neighbor pattern matching
2005
·
De-Yuan Cheng
, A. Gersho
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
76
Generating Searchable Public-Key Ciphertexts With Hidden Structures for Fast Keyword Search
2015
·
Peng Xu
, Qianhong Wu
, et al.
·
IEEE Transactions on Information Forensics and Security
·
74
PDF
Quantum robot: structure, algorithms and applications
2006
·
Daoyi Dong
, Chunlin Chen
, et al.
·
Robotica
·
74
PDF
Show more works
View as search
Works count:
533
Citation count:
9,657
Year
Topic
Type