A theoretical evaluation of selected backtracking algorithms

Authors:
Grzegorz Kondrak;Peter Van Beek
Affiliations:
MPR Teltech Ltd., Bumaby, BC, Canada and Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada;Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada
Venue:
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Year:
1995

Citing 3
Cited 11

Enhancement schemes for constraint processing: backjumping, learning, and cutset decomposition

Artificial Intelligence
Constraint satisfaction algorithms

Computational Intelligence
Backtrack programming techniques

Communications of the ACM

Strategic directions in constraint programming

ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
Solution Techniques for Constraint Satisfaction Problems: Foundations

Artificial Intelligence Review
Solution Techniques for Constraint Satisfaction Problems: Advanced Approaches

Artificial Intelligence Review
Backjump-based backtracking for constraint satisfaction problems

Artificial Intelligence
A Path-Consistent Singleton Modeling (CSM) Algorithm for Arc-Constrained Networks

Applied Intelligence
Toward A Constraint-Satisfaction Frameworkfor Evaluating Program-Understanding Algorithms

Automated Software Engineering
Applying Plan Recognition Algorithms To Program Understanding

Automated Software Engineering
Constraint Programming: Strategic Directions

Constraints
Nonsystematic Search and No-Good Learning

Journal of Automated Reasoning
Hard, flexible and dynamic constraint satisfaction

The Knowledge Engineering Review
Problem structure in the presence of perturbations

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many representations in early vision can be constructed by performing orientation analysis along several sampling dimensions. Texture is often oriented in space, motion is oriented in space-time, and stereo is oriented in space-disparity. In these modalities, ...