Rumor spreading and vertex expansion on regular graphs

Thomas Sauerwald, A Stauffer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationProceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011
EditorsDana Randall
Place of PublicationPhiladelphia
PublisherSociety for Industrial and Applied Mathematics
Pages462-475
Publication statusPublished - 2011
EventSODA 2011: ACM-SIAM Symposium on Discrete Algorithms - San Francisco, California, USA United States
Duration: 23 Jan 201125 Jan 2011

Conference

ConferenceSODA 2011: ACM-SIAM Symposium on Discrete Algorithms
CountryUSA United States
CitySan Francisco, California
Period23/01/1125/01/11

Cite this

Sauerwald, T., & Stauffer, A. (2011). Rumor spreading and vertex expansion on regular graphs. In D. Randall (Ed.), Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011 (pp. 462-475). Society for Industrial and Applied Mathematics.