A Lower Bound for Distributed Averaging Algorithms on the Line Graph

DOI10.1109/TAC.2011.2159652zbMath1368.93011OpenAlexW2052560303MaRDI QIDQ5347901

Alex Olshevsky, John N. Tsitsiklis

Publication date: 25 August 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tac.2011.2159652

Mathematics Subject Classification ID

Eigenvalue problems (93B60) Decentralized systems (93A14) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks

This page was built for publication: A Lower Bound for Distributed Averaging Algorithms on the Line Graph