Faster information dissemination in dynamic networks via network coding
We use network coding to improve the speed of distributed computation in the dynamic network model of Kuhn, Lynch and Oshman [STOC '10]. In this model an adversary adaptively chooses a new network topology in every round, making even basic distributed computations challenging. Kuhn et al. sh...
| Asıl Yazarlar: | , |
|---|---|
| Diğer Yazarlar: | |
| Materyal Türü: | Makale |
| Dil: | en_US |
| Baskı/Yayın Bilgisi: |
Association for Computing Machinery (ACM)
2012
|
| Online Erişim: | http://hdl.handle.net/1721.1/72462 https://orcid.org/0000-0002-0024-5847 https://orcid.org/0000-0003-3381-0459 |