Recursive sum-product algorithm for generalized outer-planar graphs
From MaRDI portal
Publication:436564
DOI10.1016/j.ipl.2012.03.001zbMath1243.05231MaRDI QIDQ436564
Wang, Song, Xu, Wenli, Feng Chen, Qiang Cheng
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
approximation algorithms; graphical models; generalized outer-planar graph; inference algorithm; product algorithm; recursive sum
05C90: Applications of graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
62A09: Graphical methods in statistics
Cites Work