Cyclic consistency: A local reduction operation for binary valued constraints
type: Item
instance of: scholarly article
title: Cyclic consistency: A local reduction operation for binary valued constraints
zbMATH Open document ID: 1085.68671
published in: Artificial Intelligence
publication date: 2006-02-07T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 90C70
zbMATH DE Number: 5003951
zbMATH Keywords: Valued constraint satisfaction problem (VCSP)
zbMATH Keywords: Constraint propagation
zbMATH Keywords: Arc consistency
zbMATH Keywords: Path consistency
zbMATH Keywords: In-scope reductions
zbMATH Keywords: Local irreducibility
zbMATH Keywords: MAX-CSP
author: M. C. Cooper
MaRDI profile type: Publication
full work available at URL: j.artint.2003.06.004
OpenAlex ID: W1969069392
cites work: Semiring-based constraint satisfaction and optimization
cites work: Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison
cites work: An optimal k-consistency algorithm
cites work: Linear-time algorithms for testing the realisability of line drawings of curved objects
cites work: Reduction operations in fuzzy or valued constraint satisfaction
cites work: Arc consistency for soft constraints
cites work: Linear-time algorithms for testing the satisfiability of propositional horn formulae
cites work: Comments on Mohr and Henderson's path consistency algorithm
cites work: Maintaining reversible DAC for Max-CSP
cites work: Q4473041
DOI: 10.1016/J.ARTINT.2003.06.004
description: scientific article; zbMATH DE number 5003951