Sciweavers

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