High-order consistency in valued constraint satisfaction
type: Item
instance of: scholarly article
title: High-order consistency in valued constraint satisfaction
zbMATH Open document ID: 1112.68118
published in: Constraints
publication date: 2006-02-23T00:00:00Z
Mathematics Subject Classification ID: 68T20
zbMATH DE Number: 5009062
zbMATH Keywords: discrete optimisation
zbMATH Keywords: valued constraint satisfaction
zbMATH Keywords: soft constraints
zbMATH Keywords: consistency enforcing
zbMATH Keywords: MAX-CSP
author: M. C. Cooper
MaRDI profile type: Publication
full work available at URL: s10601-005-2240-3
OpenAlex ID: W1976533903
cites work: Nonserial dynamic programming
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: Cyclic consistency: A local reduction operation for binary valued constraints
cites work: Arc consistency for soft constraints
cites work: Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
cites work: Network-based heuristics for constraint-satisfaction problems
cites work: Scene Labeling by Relaxation Operations
cites work: Q4473041
DOI: 10.1007/S10601-005-2240-3
description: scientific article; zbMATH DE number 5009062