7015 search results - page 20 / 1403 » Approximation algorithms for co-clustering |
120
Voted
STOC
2005
ACM
16 years 5 months ago
2005
ACM
108
Voted
SODA
2010
ACM
16 years 2 months ago
2010
ACM
157
click to vote
SIAMCOMP
1998
15 years 4 months ago
1998
We build on the classical greedy sequential set cover algorithm, in the spirit of the primal-dual schema, to obtain simple parallel approximation algorithms for the set cover probl...
140
Voted
AAIM
2007
Springer
15 years 11 months ago
2007
Springer
The disc covering problem asks to cover a set of points on the plane with a minimum number of fix-sized discs. We develop an O(n(log n)2 (log log n)2 ) deterministic time 2.8334-a...