Distributed Systems
Gossip
Dutta et al. (2011): "Information Spreading in Dynamic Networks"
link
Leader Election
Fitch and Leonard (2013): "Information Centrality and Optimal Leader Selection in Noisy Networks"
pdf
Locality
Dubhashi (1998): "Martingales and Locality in Distributed Computing"
link
*Fraigniaud et al. (2011): "Towards a Complexity Theory for Local Distributed Computing"
pdf
Korman et al. (2011): "Toward More Localized Local Algorithms: Removing Assumptions Concerning Global Knowledge"
pdf
Peter M Krafft
Last modified: Wed Dec 11 16:06:12 EST 2013