Skip to search formSkip to main contentSkip to account menu

Look-ahead (backtracking)

Known as: Backtracking look-ahead, Forward checking 
In backtracking algorithms, look ahead is the generic term for a subprocedure that attempts to foresee the effects of choosing a branching variable… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2007
2007
The representation of both scales of cost and scales of benefit is very natural in a decision-making problem: scales of… 
2001
2001
We have presented here an algorithm CPRAO for doing constraint processing using relational algebraic operators. Van Beek and… 
1999
1999
  • S. Prestwich
  • 1999
  • Corpus ID: 18529682
1999
1999
This paper addresses the 3D object recognition problem modelled as a Constraint Satisfaction Problem. In this setting, each… 
1997
1997
Reference LIA-CONF-1997-007View record in Web of Science Record created on 2006-12-13, modified on 2016-08-08 
1996
1996
The basic algorithm is derived from the weak-commitment algorithm (WC) of Yokoo [17], which has been shown to outperform breakout… 
1994
1994
Real constrained problems often demand specific answers to meet requirements like bounded computation time, user preferences or… 
1982
1982
Two new classes of theories have been developed giving the expected complexities of three Consistent-Labeling Problem (CLP), or…