Theoretical analysis of singleton arc consistency and its extensions
DOI10.1016/J.ARTINT.2007.09.001zbMATH Open1182.68217OpenAlexW2095366129MaRDI QIDQ2389615FDOQ2389615
Authors: R. Debruyne, Christian Bessiere 
Publication date: 17 July 2009
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.artint.2007.09.001
Recommendations
constraint satisfaction problemsdisjunctive constraintslocal consistencysingleton arc consistencybidirectional singleton arc consistencyconstructive disjunction
Cites Work
- Design, implementation, and evaluation of the constraint language cc(FD)
- Consistency in networks of relations
- A Sufficient Condition for Backtrack-Free Search
- On the solution of traveling salesman problems
- An optimal coarse-grained arc consistency algorithm
- Domain filtering consistencies
- Networks of constraints: Fundamental properties and applications to picture processing
- An optimal k-consistency algorithm
- Title not available (Why is that?)
- Synthesizing constraint expressions
- Using constraint metaknowledge to reduce arc consistency computation
- Title not available (Why is that?)
- Relational consistency algorithms and their application in finding subgraph and graph isomorphisms
Cited In (15)
- On neighbourhood singleton-style consistencies for qualitative spatial and temporal reasoning
- Decidable Relationships between Consistency Notions for Constraint Satisfaction Problems
- Solving CSPs Using Weak Local Consistency
- On singleton arc consistency for CSPs defined by monotone patterns
- Title not available (Why is that?)
- Super-reparametrizations of weighted CSPs: properties and optimization perspective
- Collective singleton-based consistency for qualitative constraint networks: theory and practice
- Neighborhood singleton consistencies
- CLAP: A New Algorithm for Promise CSPs
- On Singleton Arc Consistency for CSPs Defined by Monotone Patterns
- AllDifferent-based filtering for subgraph isomorphism
- New algorithms for bidirectional singleton arc consistency
- Efficient algorithms for singleton arc consistency
- Peek arc consistency
- On tree-preserving constraints
Uses Software
This page was built for publication: Theoretical analysis of singleton arc consistency and its extensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2389615)
