On conditions for mappings to preserve optimal solutions of semiring-induced valuation algebras
type: Item
instance of: scholarly article
title: On conditions for mappings to preserve optimal solutions of semiring-induced valuation algebras
zbMATH Open document ID: 1302.68261
author: Xuechong Guan
author: Yongming Li
published in: Theoretical Computer Science
publication date: 2014-12-12T00:00:00Z
Mathematics Subject Classification ID: 68T37
Mathematics Subject Classification ID: 08A70
Mathematics Subject Classification ID: 16Y60
zbMATH DE Number: 6379799
zbMATH Keywords: valuation algebras
zbMATH Keywords: projection problems
zbMATH Keywords: optimal solutions
zbMATH Keywords: solution ordering
zbMATH Keywords: semiring homomorphism
MaRDI profile type: Publication
full work available at URL: j.tcs.2014.10.016
OpenAlex ID: W2051898867
Wikidata QID: Q62038119
cites work: Abstracting soft constraints: framework, properties, examples
cites work: Semiring-based constraint satisfaction and optimization
cites work: Semirings for constraint solving and programming.
cites work: Ordered valuation algebras: A generic framework for approximating inference
cites work: Q4408097
cites work: Semiring induced valuation algebras: exact and approximate local computation algorithms
cites work: Soft constraint abstraction based on semiring homomorphism
cites work: A theory of abstraction
cites work: Computation in valuation algebras
cites work: Consistency in Valuation-Based Systems
cites work: Q3979389
cites work: Propositional information systems
cites work: The generalized distributive law
cites work: Conditional independence in valuation-based systems
cites work: Local computation with valuations from a commutative semigroup
cites work: Q4734791
cites work: On full abstraction for PCF: I, II and III
cites work: Generic local computation
cites work: Q3668890
cites work: ON TWO TYPES OF CONTINUOUS INFORMATION ALGEBRAS
DOI: 10.1016/J.TCS.2014.10.016
description: scientific article; zbMATH DE number 6379799