Sciweavers

4843 search results - page 58 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
105
Voted
CORR
2008
Springer
44views Education» more  CORR 2008»
15 years 7 months ago
An Improved Approximation Algorithm for the Column Subset Selection Problem
Christos Boutsidis, Michael W. Mahoney, Petros Dri...
149
Voted
EOR
2008
123views more  EOR 2008»
15 years 7 months ago
An asymptotic approximation scheme for the concave cost bin packing problem
Joseph Y.-T. Leung, Chung-Lun Li
135
Voted
DAM
2006
75views more  DAM 2006»
15 years 7 months ago
A greedy approximation algorithm for the group Steiner problem
Chandra Chekuri, Guy Even, Guy Kortsarz