Social networks spread rumors in sublogarithmic time

Benjamin Doerr, Mahmoud Fouz, Tobias Friedrich. Social networks spread rumors in sublogarithmic time. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 21-30, ACM, 2011. [doi]

Authors

Benjamin Doerr

This author has not been identified. Look up 'Benjamin Doerr' in Google

Mahmoud Fouz

This author has not been identified. Look up 'Mahmoud Fouz' in Google

Tobias Friedrich

This author has not been identified. Look up 'Tobias Friedrich' in Google