Sciweavers

7129 search results - page 34 / 1426
» Approximation Algorithms for Treewidth
Sort
View
83
Voted
ISAAC
1995
Springer
133views Algorithms» more  ISAAC 1995»
15 years 6 months ago
An Approximation Algorithm for Alphabet Indexing Problem
Shinichi Shimozono
152
Voted
IPCO
2004
144views Optimization» more  IPCO 2004»
15 years 4 months ago
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems
Abstract. We study two-stage, finite-scenario stochastic versions of several combinatorial optimization problems, and provide nearly tight approximation algorithms for them. Our pr...
R. Ravi, Amitabh Sinha