Propagation of 2-Monotone Lower Probabilities on an Undirected Graph.
Lonnie ChrismanPublished in: UAI (1996)
Keyphrases
- undirected graph
- spanning tree
- directed graph
- approximation algorithms
- positive integer
- connected components
- complex networks
- directed acyclic graph
- minimum cost
- graph structure
- adjacency matrix
- probability distribution
- disjoint paths
- random graphs
- belief networks
- worst case
- probability theory
- upper bound
- wave propagation
- np hard
- data structure
- bayesian networks