Decomposition of Multi-operator Queries on Semiring-Based Graphical Models

DOI10.1007/11889205_32MaRDI QIDQ3524250zbMATH OpenOpenAlexFDO

Authors Cédric Pralet, Thomas Schiex, Gérard Verfaillie

Publication date 9 September 2008

Published in Principles and Practice of Constraint Programming - CP 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11889205_32

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Semiring-based constraint satisfaction and optimization
• AND/OR multi-valued decision diagrams (AOMDDs) for graphical models
• An algebraic graphical model for decision with uncertainties, feasibilities, and utilities
• Compiling Constraint Networks into AND/OR Multi-valued Decision Diagrams (AOMDDs)
• AND/OR search spaces for graphical models

Cited in

(3)

• Ultra-weak solutions and consistency enforcement in minimax weighted constraint satisfaction
• Complexity results and algorithms for possibilistic influence diagrams
• scientific article; zbMATH DE number 4106308 (Why is no real title available?)

This page was built for publication: Decomposition of Multi-operator Queries on Semiring-Based Graphical Models

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