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). Philadelphia: Society for Industrial and Applied Mathematics.

Rumor spreading and vertex expansion on regular graphs. / Sauerwald, Thomas; Stauffer, A.

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011. ed. / Dana Randall. Philadelphia : Society for Industrial and Applied Mathematics, 2011. p. 462-475.

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

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. Society for Industrial and Applied Mathematics, Philadelphia, pp. 462-475, SODA 2011: ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, USA United States, 23/01/11.
Sauerwald T, Stauffer A. Rumor spreading and vertex expansion on regular graphs. In Randall D, editor, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011. Philadelphia: Society for Industrial and Applied Mathematics. 2011. p. 462-475
Sauerwald, Thomas ; Stauffer, A. / Rumor spreading and vertex expansion on regular graphs. Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011. editor / Dana Randall. Philadelphia : Society for Industrial and Applied Mathematics, 2011. pp. 462-475
@inproceedings{40848f77d1cc438183c46836581b9fd0,
title = "Rumor spreading and vertex expansion on regular graphs",
author = "Thomas Sauerwald and A Stauffer",
year = "2011",
language = "English",
pages = "462--475",
editor = "Dana Randall",
booktitle = "Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011",
publisher = "Society for Industrial and Applied Mathematics",

}

TY - GEN

T1 - Rumor spreading and vertex expansion on regular graphs

AU - Sauerwald, Thomas

AU - Stauffer, A

PY - 2011

Y1 - 2011

UR - http://www.siam.org/proceedings/soda/2011/soda11.php

M3 - Conference contribution

SP - 462

EP - 475

BT - Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California USA, January 23-25, 2011

A2 - Randall, Dana

PB - Society for Industrial and Applied Mathematics

CY - Philadelphia

ER -