On the Complexity of Information Spreading in Dynamic Networks

Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola. On the Complexity of Information Spreading in Dynamic Networks. In Sanjeev Khanna, editor, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013. pages 717-736, SIAM, 2013. [doi]

Abstract

Abstract is missing.