Tractable constraints on ordered domains
Data up to Jan 2025
Total Citations Per Year
Abstract
References (19)
Consistency in networks of relations
1977 • 2,477 citations
The complexity of satisfiability problems
1978 • 1,763 citations
Foundations of Constraint Satisfaction
1993 • 1,669 citations
Encyclopedia of Artificial Intelligence
2009 • 1,409 citations
The theory of relational databases
1983 • 1,371 citations
Networks of constraints: Fundamental properties and applications to picture processing
1974 • 1,283 citations
Network-based heuristics for constraint-satisfaction problems
1987 • 575 citations
A generic arc-consistency algorithm and its specializations
1992 • 400 citations
A sufficient condition for backtrack-bounded search
1985 • 280 citations
From local to global consistency
1992 • 182 citations
Decomposing constraint satisfaction problems using database techniques
1994 • 180 citations
On the minimality and global consistency of row-convex constraint networks
1995 • 136 citations
Structure identification in relational data
1992 • 135 citations
Characterising tractable constraints
1994 • 123 citations
Constraint relaxation may be perfect
1991 • 88 citations
Fast parallel constraint satisfaction
1993 • 79 citations
A filtering process for general constraint-satisfaction problems: achieving pairwise-consistency using an associated binary representation
2003 • 65 citations
Constraint Tightness versus Global Consistency
1994 • 18 citations
A substitution operation for constraints
1994 • 15 citations