Skip to search formSkip to main contentSkip to account menu

Backtracking

Known as: Backtracking search, Backtracking algorithm, Backtrack 
Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Alma-0BackmarkingBeam stack searchBottom-up parsing

Broader (1)

Operations research

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Agents towards vehicle routing problems
A multi-agent VRP solver is presented in this paper. It utilizes the contract-net protocol based allocation and several… 
2007
2007
Heuristic Scheduling of Grid Workflows Supporting Co-Allocation and Advance Reservation
Applications to be executed in grid computing environments become more and more complex and usually consist of multiple… 
2006
2006
Model Checking of Software Components: Combining Java PathFinder and Behavior Protocol Model Checker
Although there exist several software model checkers that check the code against properties specified e.g. via a temporal logic… 
2003
2003
On the Complexity of Distributed Self-Configuration in Wireless Networks
We consider three distributed configuration tasks that arise in the setup and operation of multi-hop wireless networks: partition… 
2003
2003
From race to citizenship: The indigenization debate in post-socialist Tanzania
Neoliberal economic reforms in post-socialist Tanzania heightened racial as well as anti-foreign hostilities, while liberal… 
Highly Cited
2002
Highly Cited
2002
Global Optimization Procedures for the Capacitated Euclidean and lp Distance Multifacility Location-Allocation Problems
In this paper, we study the capacitated Euclidean andlpdistance location-allocation problems. There exists no global optimization… 
1998
1998
Worldlets: 3D thumbnails for 3D browsing
Dramatic advances in 3D Web technologies have recently led to widespread development of virtual world Web browsers and 3D content… 
Highly Cited
1988
Highly Cited
1988
SPLIT circuit model for test generation
  • W.-T. Cheng
  • 25th ACM/IEEE, Design Automation Conference…
  • 1988
  • Corpus ID: 17781797
A novel circuit model, SPLIT, is presented which is a modified 9-valued circuit model. SPLIT has the precision of the 9-valued… 
Review
1987
Review
1987
The Crystal Multicomputer: Design and Implementation Experience
This paper presents an overview of the hardware and software components of the Crystal multicomputer project. The goal of the… 
Highly Cited
1978
Highly Cited
1978
Reduction operations for constraint satisfaction
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)