Sciweavers

5595 search results - page 1 / 1119
» Approximation Algorithms for Clustering Problems
Sort
View
SODA
2000
ACM
125views Algorithms» more  SODA 2000»
13 years 6 months ago
Approximation algorithms for projective clustering
We consider the following two instances of the projective clustering problem: Given a set
Pankaj K. Agarwal, Cecilia Magdalena Procopiuc
CPM
2000
Springer
160views Combinatorics» more  CPM 2000»
13 years 9 months ago
Approximation Algorithms for Hamming Clustering Problems
We study Hamming versions of two classical clustering problems. The Hamming radius p-clustering problem (HRC) for a set S of k binary strings, each of length n, is to find p bina...
Leszek Gasieniec, Jesper Jansson, Andrzej Lingas