Recursive sum-product algorithm for generalized outer-planar graphs

DOI10.1016/j.ipl.2012.03.001zbMath1243.05231OpenAlexW2044243533MaRDI QIDQ436564

Qiang Cheng, Feng Chen, Xu, Wenli, Wang, Song

Publication date: 25 July 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2012.03.001

zbMATH Keywords

approximation algorithmsgraphical modelsgeneralized outer-planar graphinference algorithmproduct algorithmrecursive sum

Mathematics Subject Classification ID

Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Graphical methods in statistics (62A09)

Cites Work

• A New Class of Upper Bounds on the Log Partition Function
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Graphical Models, Exponential Families, and Variational Inference
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Recursive sum-product algorithm for generalized outer-planar graphs