| |
Browse All Reviews > Computing Methodologies (I) > Artificial Intelligence (I.2) > Problem Solving, Control Methods, And Search (I.2.8) > Backtracking (I.2.8...)
|
|
 |
|
|
| |
|
|
| |
1-5 of 5
Reviews about "Backtracking (I.2.8...)":
|
Date Reviewed |
| |
Universal traversal sequences with backtracking
Koucky M. Journal of Computer and System Sciences 65(4): 717-726, 2002. Type: Article
This paper introduces the concept of exploration sequences (in guided walks through graphs), a modified version of traversal sequences, which share many of the same properties, but also exhibit some new ones like the ability to backtra...
|
Oct 10 2003 |
| |
Backtracking algorithms for disjunctions of temporal constraints
Stergiou K., Koubarakis M. Artificial Intelligence 120(1): 81-117, 2000. Type: Article
Temporal constraints are important for a variety of problems in temporal reasoning, scheduling, and planning. Dechter, Meiri, and Pearl originally studied simple temporal constraint. The authors extend the framework of simple temporal ...
|
Aug 1 2000 |
| |
Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition
Dechter R. (ed) Artificial Intelligence 41(3): 273-312, 1990. Type: Article
Backtracking search is an important method for solving constraint problems. Dechter examines three different techniques to speed up this search: backjumping, learning, and cutset decomposition. She briefly describes these techniques an...
|
Oct 1 1990 |
| |
Expected performance of m-solution backtracking
Nicol D. SIAM Journal on Computing 17(1): 114-127, 1988. Type: Article
Previous analyses of the average-case performance of one-solution backtracking searching have assumed uniform probability structures and have shown that this form of backtracking is linear in terms of the depth d of the search t...
|
Mar 1 1989 |
| |
Backtrack programming with SIMULA
Helsgaun K. The Computer Journal 27(2): 151-158, 1984. Type: Article
This paper gives an overview of the uses of backtrack programming, and discusses some simple applications. It describes an extension of SIMULA for this capability, with an outline of the implementation....
|
Feb 1 1985 |
| |
|
|
| |
|
