148 search results - page 1 / 30 » A lower bound for distributed averaging algorithms on the li... |
92
Voted
CDC
2010
IEEE
14 years 7 months ago
2010
IEEE
We derive lower bounds on the convergence speed of a widely used class of distributed averaging algorithms. In particular, we prove that any distributed averaging algorithm whose ...
106
Voted
CCCG
2010
15 years 1 months ago
2010
In this paper we show how to construct in 2 rounds a line-rigid point placement graph of size 4n/3+O(1) from small graphs called 6:6 jewels, an extension of the 4:4 jewel of [3]. ...
SODA
1992
ACM
15 years 1 months ago
1992
ACM
85
Voted
ESA
2004
Springer
15 years 5 months ago
2004
Springer
115
Voted
SPAA
2005
ACM
15 years 6 months ago
2005
ACM
Switching cells in parallel is a common approach to build switches with very high external line rate and a large number of ports. A prime example is the parallel packet switch (in...