Local and global relational consistency
From MaRDI portal
Publication:1391940
DOI10.1016/S0304-3975(97)86737-0zbMath0902.68043MaRDI QIDQ1391940
Rina Dechter, Peter J. L. van Beek
Publication date: 23 July 1998
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (11)
Solving quantified constraint satisfaction problems ⋮ Domain filtering consistencies for non-binary constraints ⋮ From chaotic iteration to constraint propagation ⋮ Revisiting global constraint satisfaction ⋮ The essence of constraint propagation ⋮ The complexity of equality constraint languages ⋮ Constraint acquisition ⋮ Determining the consistency of partial tree descriptions ⋮ Local consistency for extended CSPs ⋮ Locally consistent constraint satisfaction problems ⋮ Backjump-based backtracking for constraint satisfaction problems
Cites Work
- Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
- Network-based heuristics for constraint-satisfaction problems
- Tree clustering for constraint networks
- Linear time algorithms for NP-hard problems restricted to partial k- trees
- An optimal k-consistency algorithm
- Temporal constraint networks
- From local to global consistency
- A generic arc-consistency algorithm and its specializations
- Consistency in networks of relations
- Fast parallel constraint satisfaction
- Characterising tractable constraints
- Networks of constraints: Fundamental properties and applications to picture processing
- Contribution to nonserial dynamic programming
- On the Desirability of Acyclic Database Schemes
- The Computational Complexity of Simultaneous Diophantine Approximation Problems
- A Sufficient Condition for Backtrack-Free Search
- Synthesizing constraint expressions
- Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality
- On the minimality and global consistency of row-convex constraint networks
- A Computing Procedure for Quantification Theory
- Topological parameters for time-space tradeoff
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Local and global relational consistency
