Generic local computation

DOI10.1016/J.JCSS.2011.05.012MaRDI QIDQ414892zbMATH OpenOpenAlexFDO

Authors Jürg Kohlas, Marc Pouly, Cesar Schneuwly

Publication date 11 May 2012

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2011.05.012

zbMATH Keywords

local computationgeneric computationhypertree decompositionjoin treesvaluation algebras

Mathematics Subject Classification ID

Reasoning under uncertainty in the context of artificial intelligence (68T37) Knowledge representation (68T30) Database theory (68P15)

Recommendations

• Semiring induced valuation algebras: exact and approximate local computation algorithms
• Computation in valuation algebras
• Local Computation Schemes with Partially Ordered Preferences
• Local computation with valuations from a commutative semigroup
• Valuation algebras-based local computing model for Bayesian network probabilistic inference

Cites work

• scientific article; zbMATH DE number 4178809 (Why is no real title available?)
• scientific article; zbMATH DE number 1341465 (Why is no real title available?)
• scientific article; zbMATH DE number 1945067 (Why is no real title available?)
• scientific article; zbMATH DE number 194916 (Why is no real title available?)
• scientific article; zbMATH DE number 4121482 (Why is no real title available?)
• scientific article; zbMATH DE number 3284302 (Why is no real title available?)
• scientific article; zbMATH DE number 3339390 (Why is no real title available?)
• scientific article; zbMATH DE number 964356 (Why is no real title available?)
• A comparison of structural CSP decomposition methods
• A mathematical theory of hints. An approach to the Dempster-Shafer theory of evidence
• Binary join trees for computing marginals in the Shenoy-Shafer architecture
• Bucket elimination: A unifying framework for reasoning
• Computation in valuation algebras
• Conjunctive query containment revisited
• Demi-groupes inversifs et demi-groupes réunions de demi-groupes simples
• Hypertree decompositions and tractable queries
• Local computation with valuations from a commutative semigroup
• On decompositions of a commutative semigroup
• Probabilistic Networks and Expert Systems
• Probability functions on complex pedigrees
• Propositional information systems
• The complexity of acyclic conjunctive queries
• Valuation-Based Systems for Bayesian Decision Analysis

Cited in

(14)

• An algebraic theory for data linkage
• Sufficient and necessary conditions for solution finding in valuation-based systems
• Gödel, Escher, Bell: contextual semantics of logical paradoxes
• Marginalization in models generated by compositional expressions.
• Embedding Logics in the Local Computation Framework
• Semantics for local computational effects
• scientific article; zbMATH DE number 1837654 (Why is no real title available?)
• What Can be Computed Locally?
• Computation in valuation algebras
• Ordered valuation algebras: A generic framework for approximating inference
• On conditions for mappings to preserve optimal solutions of semiring-induced valuation algebras
• A mathematical theory of evidence turns 40
• Expressive efficiency of two kinds of specific CP-nets
• Valuation algebras-based local computing model for Bayesian network probabilistic inference

This page was built for publication: Generic local computation

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