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