Local and global relational consistency
- 20 February 1997
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 173 (1) , 283-308
- https://doi.org/10.1016/s0304-3975(97)86737-0
Abstract
No abstract availableKeywords
This publication has 29 references indexed in Scilit:
- On the minimality and global consistency of row-convex constraint networksJournal of the ACM, 1995
- Characterising tractable constraintsArtificial Intelligence, 1994
- Fast parallel constraint satisfactionArtificial Intelligence, 1993
- A generic arc-consistency algorithm and its specializationsArtificial Intelligence, 1992
- From local to global consistencyArtificial Intelligence, 1992
- An optimal k-consistency algorithmArtificial Intelligence, 1989
- Principles of database and knowledge-base systemsChoice Reviews Online, 1989
- Linear time algorithms for NP-hard problems restricted to partial k-treesDiscrete Applied Mathematics, 1989
- Efficient algorithms for combinatorial problems on graphs with bounded decomposability — A surveyBIT Numerical Mathematics, 1985
- Synthesizing constraint expressionsCommunications of the ACM, 1978