Sciweavers

4843 search results - page 56 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
IPCO
1996
74views Optimization» more  IPCO 1996»
15 years 4 months ago
Primal-Dual Approximation Algorithms for Feedback Problems
Michel X. Goemans, David P. Williamson
110
Voted
UAI
1994
15 years 4 months ago
Approximation Algorithms for the Loop Cutset Problem
We show how to nd a minimum weight loop cutset in a Bayesian network with high probability. Finding such a loop cutset is the rst step in the method of conditioning for inference....
Ann Becker, Dan Geiger