Sciweavers

4894 search results - page 61 / 979
» The Guarding Problem - Complexity and Approximation
Sort
View
IPCO
1996
74views Optimization» more  IPCO 1996»
13 years 10 months ago
Primal-Dual Approximation Algorithms for Feedback Problems
Michel X. Goemans, David P. Williamson
UAI
1994
13 years 10 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
ALGORITHMICA
2007
85views more  ALGORITHMICA 2007»
13 years 9 months ago
Approximation Algorithms for the Unsplittable Flow Problem
Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, A...