148 search results - page 1 / 30 » A lower bound for distributed averaging algorithms on the li... |
CDC
2010
IEEE
14 years 5 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 ...
CCCG
2010
14 years 11 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
14 years 11 months ago
1992
ACM
ESA
2004
Springer
15 years 3 months ago
2004
Springer
SPAA
2005
ACM
15 years 3 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...