Sciweavers

927 search results - page 15 / 186
» Stability of k -Means Clustering
Sort
View
PRDC
2007
IEEE
14 years 2 months ago
Failure Detectors and Extended Paxos for k-Set Agreement
Failure detector class Ωk has been defined in [18] as an extension to failure detector Ω, and an algorithm has been given in [16] to solve k-set agreement using Ωk in async...
Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
PRL
2010
82views more  PRL 2010»
13 years 2 months ago
Cluster validation using information stability measures
Damaris Pascual, Filiberto Pla, José Salvad...
ESCAPE
2007
Springer
256views Algorithms» more  ESCAPE 2007»
13 years 12 months ago
A More Effective Linear Kernelization for Cluster Editing
In the NP-hard Cluster Editing problem, we have as input an undirected graph G and an integer k 0. The question is whether we can transform G, by inserting and deleting at most k ...
Jiong Guo
AHSWN
2008
92views more  AHSWN 2008»
13 years 8 months ago
The (k, l) Coredian Tree for Ad Hoc Networks
In this paper, we present a new efficient strategy for constructing a wireless tree network containing n nodes of diameter while satisfying the QoS requirements such as bandwidth...
Amit Dvir, Michael Segal