Sciweavers

1486 search results - page 4 / 298
» Algorithms for two-box covering
Sort
View
75
Voted
CIKM
2010
Springer
15 years 24 days ago
Set cover algorithms for very large datasets
Graham Cormode, Howard J. Karloff, Anthony Wirth
155
Voted
ESA
2011
Springer
242views Algorithms» more  ESA 2011»
14 years 2 months ago
Cover-Decomposition and Polychromatic Numbers
Béla Bollobás, David Pritchard, Thom...
108
Voted
SODA
2012
ACM
185views Algorithms» more  SODA 2012»
13 years 5 months ago
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling
Timothy M. Chan, Elyot Grant, Jochen Könemann...
107
Voted
CORR
2002
Springer
102views Education» more  CORR 2002»
15 years 2 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
131
Voted
JCO
2010
182views more  JCO 2010»
15 years 1 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