Sciweavers

2270 search results - page 66 / 454
» On the distribution of eigenvalues of graphs
Sort
View
IPPS
1996
IEEE
15 years 10 months ago
Fault-Tolerant Ring Embedding in Star Graphs
Yu-Chee Tseng, Shu-Hui Chang, Jang-Ping Sheu
MST
2010
187views more  MST 2010»
15 years 28 days ago
Distributed Approximation of Capacitated Dominating Sets
We study local, distributed algorithms for the capacitated minimum dominating set (CapMDS) problem, which arises in various distributed network applications. Given a network graph...
Fabian Kuhn, Thomas Moscibroda
IPPS
2010
IEEE
15 years 4 months ago
A distributed diffusive heuristic for clustering a virtual P2P supercomputer
Abstract--For the management of a virtual P2P supercomputer one is interested in subgroups of processors that can communicate with each other efficiently. The task of finding these...
Joachim Gehweiler, Henning Meyerhenke
INFOCOM
2008
IEEE
16 years 17 days ago
Distributed Operator Placement and Data Caching in Large-Scale Sensor Networks
Abstract—Recent advances in computer technology and wireless communications have enabled the emergence of stream-based sensor networks. In such sensor networks, real-time data ar...
Lei Ying, Zhen Liu, Donald F. Towsley, Cathy H. Xi...