Skip to search formSkip to main contentSkip to account menu

Search problem

In computational complexity theory and computability theory, a search problem is a type of computational problem represented by a binary relation. If… 
Wikipedia (opens in a new tab)

Related topics

Related topics

23 relations
AlgorithmClique (graph theory)ComputabilityComputability theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
An Efficient Framework for Exact Set Similarity Search Using Tree Structure Indexes
Similarity search is an essential operation in many applications. Given a collection of set records and a query, the exact set… 
2016
2016
Resource Optimization-Based Interference Management for Hybrid Self-Organized Small-Cell Network
This paper jointly studies interference management (IM) and self-organization (SO) schemes in a hybrid-SO small-cell network… 
Highly Cited
2013
Highly Cited
2013
An Efficient Tag Search Protocol in Large-Scale RFID Systems With Noisy Channel
Radio frequency identification (RFID) technology has many applications in inventory management, supply chain, product tracking… 
2011
2011
An efficient mechanism for processing similarity search queries in sensor networks
2008
2008
Network search games with immobile hider, without a designated searcher starting point
In the (zero-sum) search game Γ(G, x) proposed by Isaacs, the Hider picks a point H in the network G and the Searcher picks a… 
2006
2006
Optimization of Cost Functions Using Evolutionary Algorithms With Local Learning and Local Search
Evolutionary algorithms can benefit from their association with local search operators, giving rise to hybrid or memetic… 
1989
1989
Implementing Data Structures on a Hypercube Multiprocessor, and Applications in Parallel Computational Geometry
1985
1985
Finding Extreme Points in Three Dimensions and Solving the Post-Office Problem in the Plane
1984
1984
Logic-Based Formula Management Strategies in an Actuarial Consulting System
Review
1981
Review
1981
Modelling Student's Problem Solving
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)