5595 search results - page 207 / 1119 » Approximation Algorithms for Clustering Problems |
183
click to vote
SSDBM
2005
IEEE
15 years 12 months ago
2005
IEEE
With the growing demand on cluster analysis for categorical data, a handful of categorical clustering algorithms have been developed. Surprisingly, to our knowledge, none has sati...
154
click to vote
COMPGEOM
2003
ACM
15 years 11 months ago
2003
ACM
Given a set H of n hyperplanes in IRd , we present an algorithm that ε-approximates the extent between the top and bottom k levels of the arrangement of H in time O(n+(k/ε)c), w...
144
click to vote
CSB
2005
IEEE
15 years 12 months ago
2005
IEEE
This work presents the development of algorithms for approximate string matching using parallel methods. It intends to do the maximum of molecular sequences comparisons per unity ...
182
click to vote
IPPS
2003
IEEE
15 years 11 months ago
2003
IEEE
The characteristics of irregular algorithms make a parallel implementation difficult, especially for PC clusters or clusters of SMPs. These characteristics may include an unpredi...
194
click to vote
CEE
2011
14 years 10 months ago
2011
Performance of ad hoc networks dramatically declines as network grows. Cluster formation in which the network hosts are hierarchically part...