The constrainedness of Arc consistency
- 1 January 1997
- book chapter
- Published by Springer Nature
- p. 327-340
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Critical behavior in the computational cost of satisfiability testingArtificial Intelligence, 1996
- Scaling effects in the CSP phase transitionLecture Notes in Computer Science, 1995
- Critical Behavior in the Satisfiability of Random Boolean ExpressionsScience, 1994
- Arc-consistency and arc-consistency againArtificial Intelligence, 1994
- Contradicting conventional wisdom in constraint satisfaction1994
- Mick gets some (the odds are on his side) (satisfiability)1992
- Arc and path consistency revisitedArtificial Intelligence, 1986
- The complexity of some polynomial network consistency algorithms for constraint satisfaction problemsArtificial Intelligence, 1985
- Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristicsArtificial Intelligence, 1983
- Consistency in networks of relationsArtificial Intelligence, 1977