Sciweavers

15254 search results - page 96 / 3051
» A k
Sort
View
CJ
2010
128views more  CJ 2010»
14 years 10 months ago
A Self-Stabilizing O(k)-Time k-Clustering Algorithm
A silent self-stabilizing asynchronous distributed algorithms is given for constructing a kdominating set, and hence a k-clustering, of a connected network of processes with uniqu...
Ajoy Kumar Datta, Lawrence L. Larmore, Priyanka Ve...
CORR
2010
Springer
101views Education» more  CORR 2010»
14 years 10 months ago
Bounds for binary codes relative to pseudo-distances of k points
We apply Schrijver's semidefinite programming method to obtain improved upper bounds on generalized distances and list decoding radii of binary codes.
Christine Bachoc, Gilles Zémor
CORR
2008
Springer
107views Education» more  CORR 2008»
14 years 10 months ago
The Degree Distribution of Random k-Trees
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
Yong Gao
DM
2008
77views more  DM 2008»
14 years 9 months ago
On 2-factors with k components
Gábor N. Sárközy