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

DOI10.1016/J.TCS.2014.10.016MaRDI QIDQ481102zbMATH OpenOpenAlexWikidataFDO

Authors Xuechong Guan, Yongming 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) Semirings (16Y60) Applications of universal algebra in computer science (08A70)

Recommendations

• scientific article; zbMATH DE number 6002417
• scientific article; zbMATH DE number 6453565
• On homomorphism of valuation algebras.
• Semiring induced valuation algebras: exact and approximate local computation algorithms
• A solution configuration and its algorithm of valuation algebras induced by a constraint semiring

Cites work

• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• scientific article; zbMATH DE number 19878 (Why is no real title available?)
• scientific article; zbMATH DE number 1945067 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• A theory of abstraction
• Abstracting soft constraints: framework, properties, examples
• Computation in valuation algebras
• Conditional independence in valuation-based systems
• Consistency in Valuation-Based Systems
• Generic local computation
• Local computation with valuations from a commutative semigroup
• ON TWO TYPES OF CONTINUOUS INFORMATION ALGEBRAS
• On full abstraction for PCF: I, II and III
• Ordered valuation algebras: A generic framework for approximating inference
• Propositional information systems
• Semiring induced valuation algebras: exact and approximate local computation algorithms
• Semiring-based constraint satisfaction and optimization
• Semirings for constraint solving and programming.
• Soft constraint abstraction based on semiring homomorphism
• The generalized distributive law

Cited in

(4)

• Sufficient and necessary conditions for solution finding in valuation-based systems
• On homomorphism of valuation algebras.
• scientific article; zbMATH DE number 6453565 (Why is no real title available?)
• A solution configuration and its algorithm of valuation algebras induced by a constraint semiring

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q481102)