JOURNAL ARTICLE

Decomposing constraint satisfaction problems using database techniques

Marc GyssensPeter JeavonsDavid A. Cohen

Year: 1994 Journal:   Artificial Intelligence Vol: 66 (1)Pages: 57-89   Publisher: Elsevier BV
Keywords:
Constraint satisfaction problem Hypergraph Constraint satisfaction Decomposition method (queueing theory) Constraint (computer-aided design) Relational database Constraint satisfaction dual problem Computer science Decomposition Constraint programming Hybrid algorithm (constraint satisfaction) Simple (philosophy) Backtracking Join (topology) Theoretical computer science Constraint logic programming Local consistency Mathematics Data mining Mathematical optimization Algorithm Artificial intelligence Discrete mathematics Combinatorics

Metrics

176
Cited By
7.48
FWCI (Field Weighted Citation Impact)
40
Refs
0.98
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Data Management and Algorithms
Physical Sciences →  Computer Science →  Signal Processing
Constraint Satisfaction and Optimization
Physical Sciences →  Computer Science →  Computer Networks and Communications
Advanced Database Systems and Queries
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

BOOK-CHAPTER

Uniform Constraint Satisfaction Problems and Database Theory

Francesco ScarcelloGeorg GottlobGianluigi Greco

Lecture notes in computer science Year: 2008 Pages: 156-195
JOURNAL ARTICLE

Constraint Satisfaction Techniques for Combinatorial Problems

David E. Narváez

Journal:   Proceedings of the AAAI Conference on Artificial Intelligence Year: 2018 Vol: 32 (1)
JOURNAL ARTICLE

Solution Techniques for Constraint Satisfaction Problems

Felip ManyàCarla P. Gomes

Journal:   INTELIGENCIA ARTIFICIAL Year: 2003 Vol: 7 (19)
BOOK-CHAPTER

Adaptation using constraint satisfaction techniques

Lisa PurvisPearl Pu

Lecture notes in computer science Year: 1995 Pages: 289-300
© 2026 ScienceGate Book Chapters — All rights reserved.