Sciweavers

3875 search results - page 42 / 775
» Approximation algorithms for the 0-extension problem
Sort
View
COCOA
2007
Springer
14 years 11 months ago
Improved Approximation Algorithm for Connected Facility Location Problems
Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong C...
IPCO
1996
74views Optimization» more  IPCO 1996»
14 years 11 months ago
Primal-Dual Approximation Algorithms for Feedback Problems
Michel X. Goemans, David P. Williamson
CORR
2008
Springer
44views Education» more  CORR 2008»
14 years 9 months ago
An Improved Approximation Algorithm for the Column Subset Selection Problem
Christos Boutsidis, Michael W. Mahoney, Petros Dri...
DAM
2006
75views more  DAM 2006»
14 years 9 months ago
A greedy approximation algorithm for the group Steiner problem
Chandra Chekuri, Guy Even, Guy Kortsarz