Sciweavers

1486 search results - page 4 / 298
» Algorithms for two-box covering
Sort
View
85
Voted
CIKM
2010
Springer
15 years 1 months ago
Set cover algorithms for very large datasets
Graham Cormode, Howard J. Karloff, Anthony Wirth
168
Voted
ESA
2011
Springer
242views Algorithms» more  ESA 2011»
14 years 3 months ago
Cover-Decomposition and Polychromatic Numbers
Béla Bollobás, David Pritchard, Thom...
114
Voted
SODA
2012
ACM
185views Algorithms» more  SODA 2012»
13 years 6 months ago
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling
Timothy M. Chan, Elyot Grant, Jochen Könemann...
116
Voted
CORR
2002
Springer
102views Education» more  CORR 2002»
15 years 3 months ago
Tight Approximation Results for General Covering Integer Programs
In this paper we study approximation algorithms for solving a general covering integer program. An
Stavros G. Kolliopoulos, Neal E. Young
137
Voted
JCO
2010
182views more  JCO 2010»
15 years 2 months ago
Polynomial time approximation schemes for minimum disk cover problems
The following planar minimum disk cover problem is considered in this paper: given a set D of n disks and a set P of m points in the Euclidean plane, where each disk covers a subse...
Chen Liao, Shiyan Hu