Decomposing constraint satisfaction problems using database techniques
Data up to Jan 2025
Total Citations Per Year
Abstract
References (32)
A relational model of data for large shared data banks
1970 • 4,964 citations
A relational model of data for large shared data banks
1983 • 4,949 citations
Principles of database and knowledge-base systems
1989 • 2,768 citations
Consistency in networks of relations
1977 • 2,477 citations
Networks of constraints: Fundamental properties and applications to picture processing
1974 • 1,283 citations
Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
1984 • 1,067 citations
On the Desirability of Acyclic Database Schemes
1983 • 808 citations
Computing the Minimum Fill-In is NP-Complete
1981 • 705 citations
A Sufficient Condition for Backtrack-Free Search
1982 • 667 citations
Network-based heuristics for constraint-satisfaction problems
1987 • 575 citations
Tree clustering for constraint networks
1989 • 557 citations
Synthesizing constraint expressions
1978 • 540 citations
Degrees of acyclicity for hypergraphs and relational database schemes
1983 • 474 citations
Network-Based Heuristics for Constraint-Satisfaction Problems
1988 • 466 citations
A simplied universal relation assumption and its properties
1982 • 306 citations
The Consistent Labeling Problem: Part I
1979 • 291 citations
A sufficient condition for backtrack-bounded search
1985 • 280 citations
Properties of acyclic database schemes
1981 • 147 citations
The combinatorics of object recognition in cluttered environments using constrained search
1990 • 88 citations
The combinatorics of local constraints in model-based recognition and localization from sparse data
1986 • 82 citations
A new method for solving constraint satisfaction problems
1981 • 71 citations
Constraint satisfaction from a deductive viewpoint
1988 • 66 citations
A Decomposition Methodology for Cyclic Databases
1984 • 59 citations
On the complexity of join dependencies
1986 • 56 citations
Parallel and distributed algorithms for finite constraint satisfaction problems
2002 • 46 citations
Decomposing a relation into a tree of binary relations
1990 • 31 citations
On the decomposition of join dependencies
1984 • 11 citations
Testing arbitrary subhypergraphs for the lossless join property
1990 • 8 citations
Relational Database Model
1989 • 7 citations
The relational database model
1990 • 4 citations
Generating hinges from arbitrary subhypergraphs
1992 • 3 citations
Counting representable sets on simple graphs
1993 • 1 citations