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.
Highly Cited
2012
Highly Cited
2012
Theme: Computational Biology and Bioinformatics Computational Sciences for Biology, Medicine and the Environment
  • 2012
  • Corpus ID: 12572126
Review
2010
Review
2010
Book Reviews: Data-Intensive Text Processing with MapReduce by Jimmy Lin and Chris Dyer
This half-day tutorial introduces participants to data-intensive text processing with the MapReduce programming model [1], using… 
Highly Cited
2009
Highly Cited
2009
Effects of macromolecular crowding and DNA looping on gene regulation kinetics
Proteins seek out binding sites on DNA through diffusion and also by sliding along the strand. Although ‘roadblocks’—other bound… 
Highly Cited
2008
Highly Cited
2008
Search-based refactoring for software maintenance
Review
2006
Review
2006
Heuristic shortest path algorithms for transportation applications: State of the art
Highly Cited
2005
Highly Cited
2005
Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results
Evacuation planning is critical for numerous important applications, e.g. disaster emergency management and homeland defense… 
Highly Cited
2002
Highly Cited
2002
An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments
Whenever robots are installed in populated environments, they need appropriate techniques to avoid collisions with unexpected… 
Highly Cited
1999
Highly Cited
1999
Advances in active appearance models
This paper presents advances in the construction and use of Active Appearance Models (AAMs) for image interpretation. AAMs are… 
Highly Cited
1994
Highly Cited
1994
Fitness Variance of Formae and Performance Prediction
Highly Cited
1993
Highly Cited
1993
Commitments and conventions: The foundation of coordination in multi-agent systems
  • N. Jennings
  • Knowledge engineering review (Print)
  • 1993
  • Corpus ID: 5853270
Abstract Distributed Artificial Intelligence systems, in which multiple agents interact to improve their individual performance… 
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)