Experimental evaluation of preprocessing algorithms for constraint satisfaction problems
- 31 August 1994
- journal article
- Published by Elsevier in Artificial Intelligence
- Vol. 68 (2), 211-241
- https://doi.org/10.1016/0004-3702(94)90068-x
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Enhancement schemes for constraint processing: Backjumping, learning, and cutset decompositionArtificial Intelligence, 1990
- Tree clustering for constraint networksArtificial Intelligence, 1989
- Network-based heuristics for constraint-satisfaction problemsArtificial Intelligence, 1987
- Complexity of Finding Embeddings in a k-TreeSIAM Journal on Algebraic Discrete Methods, 1987
- Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristicsArtificial Intelligence, 1983
- A Sufficient Condition for Backtrack-Free SearchJournal of the ACM, 1982
- Increasing tree search efficiency for constraint satisfaction problemsArtificial Intelligence, 1980
- Synthesizing constraint expressionsCommunications of the ACM, 1978
- Consistency in networks of relationsArtificial Intelligence, 1977
- Networks of constraints: Fundamental properties and applications to picture processingInformation Sciences, 1974