scientific article; zbMATH DE number 6873974

MaRDI QIDQ4642885zbMATH OpenFDO

Authors Ping-Feng Xu, Fuyou Wang, Man-Lai Tang, Wen-Qing Ma, Xiaogang Dong

Publication date 25 May 2018

zbMATH Keywords

Bayesian networkdecompositionoptimal triangulationpropagation algorithmjunction tree

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Stochastic network models in operations research (90B15)

Recommendations

• On the representation of triangulation graphs in trees
• Efficient minimum spanning tree construction with Delaynay triangulation
• Optimal interconnection trees in the plane. Theory, algorithms and applications
• Constructing tree decompositions of graphs with bounded gonality
• Constructing tree decompositions of graphs with bounded gonality
• An efficient algorithm for graph bisection of triangularizations
• scientific article; zbMATH DE number 4053039
• Practical algorithms for branch-decompositions of planar graphs
• scientific article; zbMATH DE number 969165

Cited in

(9)

• An extended depth-first search algorithm for optimal triangulation of Bayesian networks
• All roads lead to Rome -- new search methods for the optimal triangulation problem
• A construction algorithm of MPD-JT for Bayesian networks based on full conditional independence
• An optimal algorithm to generate rooted trivalent diagrams and rooted triangular maps
• An evolutionary algorithm for Bayesian network triangulation
• Triangulation Heuristics for BN2O Networks
• Maximal prime subgraph decomposition of Bayesian networks: A relational database perspective
• A review on distinct methods and approaches to perform triangulation for Bayesian networks
• Triangulation of Bayesian networks by retriangulation

This page was built for publication:

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