Sciweavers

5966 search results - page 319 / 1194
» Distributed Caching Algorithms for Content Distribution Netw...
Sort
View
139
Voted
SIAMCOMP
2000
104views more  SIAMCOMP 2000»
15 years 3 months ago
A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
This paper presents a lower bound of (D + n/ log n) on the time required for the distributed construction of a minimum-weight spanning tree (MST) in weighted n-vertex networks of ...
David Peleg, Vitaly Rubinovich
ICS
1999
Tsinghua U.
15 years 7 months ago
Software trace cache
—This paper explores the use of compiler optimizations which optimize the layout of instructions in memory. The target is to enable the code to make better use of the underlying ...
Alex Ramírez, Josep-Lluis Larriba-Pey, Carl...
139
Voted
PODC
2006
ACM
15 years 9 months ago
On the complexity of distributed graph coloring
Coloring the nodes of a graph with a small number of colors is one of the most fundamental problems in theoretical computer science. In this paper, we study graph coloring in a di...
Fabian Kuhn, Roger Wattenhofer
ICML
2005
IEEE
16 years 4 months ago
Propagating distributions on a hypergraph by dual information regularization
In the information regularization framework by Corduneanu and Jaakkola (2005), the distributions of labels are propagated on a hypergraph for semi-supervised learning. The learnin...
Koji Tsuda
ISCAS
2002
IEEE
109views Hardware» more  ISCAS 2002»
15 years 8 months ago
State space blind source recovery for mixtures of multiple source distributions
The paper discusses State Space Blind Source Recovery (BSR) for minimum phase and non-minimum phase mixtures of gaussian and non-gaussian distributions. The State Space Natural Gr...
Khurram Waheed, Fathi M. Salam