Sciweavers

1647 search results - page 10 / 330
» Improved Randomized Approximation Algorithms for Lot-Sizing ...
Sort
View
SPAA
2003
ACM
15 years 4 months ago
Improved approximation algorithms for the freeze-tag problem
Esther M. Arkin, Michael A. Bender, Dongdong Ge
83
Voted
COCOA
2007
Springer
15 years 1 months ago
Improved Approximation Algorithm for Connected Facility Location Problems
Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong C...
CORR
2008
Springer
44views Education» more  CORR 2008»
14 years 11 months ago
An Improved Approximation Algorithm for the Column Subset Selection Problem
Christos Boutsidis, Michael W. Mahoney, Petros Dri...
STOC
2007
ACM
154views Algorithms» more  STOC 2007»
15 years 12 months ago
Improved approximation for directed cut problems
Amit Agarwal, Noga Alon, Moses Charikar
CCCG
2006
15 years 1 months ago
An Improved Approximation Factor For The Unit Disk Covering Problem
We present a polynomial time algorithm for the unit disk covering problem with an approximation factor 72, and show that this is the best possible approximation factor based on th...
Sada Narayanappa, Petr Vojtechovský