Approximation Algorithms for the Loop Cutset Problem

This publication has 9 references indexed in Scilit:

• Identifying independence in bayesian networks
  Networks, 1990
• Probabilistic inference in multiply connected belief networks using loop cutsets
  International Journal of Approximate Reasoning, 1990
• Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition
  Artificial Intelligence, 1990
• Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems
  Journal of the Royal Statistical Society Series B: Statistical Methodology, 1988
• Fibonacci heaps and their uses in improved network optimization algorithms
  Journal of the ACM, 1987
• Evaluating Influence Diagrams
  Operations Research, 1986
• Fusion, propagation, and structuring in belief networks
  Artificial Intelligence, 1986
• A modification of the greedy algorithm for vertex cover
  Information Processing Letters, 1983
• A Greedy Heuristic for the Set-Covering Problem
  Mathematics of Operations Research, 1979