Back to search

Decomposing constraint satisfaction problems using database techniques

Data up to Jan 2025

Published1994
Citations180
References32

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

Cited By (0)

Loading...