Sciweavers

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