On conditions for mappings to preserve optimal solutions of semiring-induced valuation algebras

DOI10.1016/j.tcs.2014.10.016zbMath1302.68261OpenAlexW2051898867WikidataQ62038119 ScholiaQ62038119MaRDI QIDQ481102

Xuechong Guan, Yong-Ming Li

Publication date: 12 December 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.10.016

zbMATH Keywords

optimal solutionsvaluation algebrasprojection problemssemiring homomorphismsolution ordering

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37) Applications of universal algebra in computer science (08A70) Semirings (16Y60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generic local computation
• Soft constraint abstraction based on semiring homomorphism
• A theory of abstraction
• Conditional independence in valuation-based systems
• Local computation with valuations from a commutative semigroup
• On full abstraction for PCF: I, II and III
• Ordered valuation algebras: A generic framework for approximating inference
• Semirings for constraint solving and programming.
• Semiring induced valuation algebras: exact and approximate local computation algorithms
• Abstracting soft constraints: framework, properties, examples
• Semiring-based constraint satisfaction and optimization
• The generalized distributive law
• ON TWO TYPES OF CONTINUOUS INFORMATION ALGEBRAS
• Consistency in Valuation-Based Systems
• Propositional information systems

This page was built for publication: On conditions for mappings to preserve optimal solutions of semiring-induced valuation algebras