Reduction operations in fuzzy or valued constraint satisfaction
From MaRDI portal
Publication:1873182
DOI10.1016/S0165-0114(02)00134-3zbMath1031.90072OpenAlexW2089683553MaRDI QIDQ1873182
Publication date: 19 May 2003
Published in: Fuzzy Sets and Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0165-0114(02)00134-3
Full directional arc consistencyFuzzy constraint satisfaction problem (FCSP)Fuzzy neighbourhood substitutionproblem (VCSP)Valued constraint satisfaction
Related Items
Tractability-preserving transformations of global cost functions ⋮ Interchangeability with thresholds and degradation factors for soft CSPs ⋮ Modularity-based decompositions for valued CSP ⋮ The algebraic structure of the densification and the sparsification tasks for CSPs ⋮ Semiring-Based Soft Constraints ⋮ Fuzzy constraint satisfaction problem for model-based image interpretation ⋮ Computing a partition function of a generalized pattern-based energy over a semiring ⋮ Triangle-based consistencies for cost function networks ⋮ Integrating nurse assignment in outpatient chemotherapy appointment scheduling ⋮ Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms ⋮ Mendelian error detection in complex pedigrees using weighted constraint satisfaction tech\-niques ⋮ Finding a given number of solutions to a system of fuzzy constraints ⋮ Soft arc consistency revisited ⋮ Intelligent variable orderings and re-orderings in DAC-based solvers for WCSP ⋮ Minimization of locally defined submodular functions by optimal soft arc consistency ⋮ Solving finite domain constraint hierarchies by local consistency and tree search ⋮ Arc consistency for soft constraints ⋮ Cyclic consistency: A local reduction operation for binary valued constraints ⋮ High-order consistency in valued constraint satisfaction
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Comments on Mohr and Henderson's path consistency algorithm
- Network-based heuristics for constraint-satisfaction problems
- An optimal k-consistency algorithm
- From local to global consistency
- Consistency in networks of relations
- Characterising tractable constraints
- Fundamental properties of neighbourhood substitution in constraint satisfaction problems
- Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison
- A CLASS OF FUZZY MEASURES BASED ON TRIANGULAR NORMS A general framework for the combination of uncertain information
- Scene Labeling by Relaxation Operations
- Synthesizing constraint expressions
- Semiring-based constraint satisfaction and optimization
