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

DOI10.1016/J.TCS.2014.10.016zbMATH Open1302.68261OpenAlexW2051898867WikidataQ62038119 ScholiaQ62038119MaRDI QIDQ481102FDOQ481102

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)

Cites Work

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

Cited In (1)

• Title not available (Why is that?)

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)