Search results for "randomized rumor spreading"

Found 12 publication records. Showing 12 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Richard M. Karp, Christian Schindelhauer, Scott Shenker, Berthold Vöcking	Randomized Rumor Spreading.	FOCS	2000	DBLP DOI BibTeX RDF	randomized rumor spreading, epidemic algorithms, lazy update transmission, distributed database copies, randomized communication mechanism, parallel rounds, randomly selected communication partner, address-oblivious algorithm, random telephone calls, commmunication complexity, robustness, lower bound, information theory, communication complexity, database theory, time optimality, communication overhead, communication optimality, randomised algorithms, replicated databases, message transmissions
1	Benjamin Doerr, Mahmoud Fouz	Asymptotically Optimal Randomized Rumor Spreading.	Electronic Notes in Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Benjamin Doerr, Mahmoud Fouz	Asymptotically Optimal Randomized Rumor Spreading.	ICALP	2011	DBLP DOI BibTeX RDF
1	Benjamin Doerr, Mahmoud Fouz	Asymptotically Optimal Randomized Rumor Spreading	CoRR	2010	DBLP BibTeX RDF
1	Benjamin Doerr, Anna Huber, Ariel Levavi	Strong Robustness of Randomized Rumor Spreading Protocols	CoRR	2010	DBLP BibTeX RDF
1	Pierre Fraigniaud, George Giakkoupis	On the bit communication complexity of randomized rumor spreading.	SPAA	2010	DBLP DOI BibTeX RDF	bit communication complexity, random phone call, rumor spreading
1	Nikolaos Fountoulakis, Anna Huber	Quasirandom Rumor Spreading on the Complete Graph Is as Fast as Randomized Rumor Spreading.	SIAM J. Discrete Math.	2009	DBLP DOI BibTeX RDF
1	Benjamin Doerr, Anna Huber, Ariel Levavi	Strong Robustness of Randomized Rumor Spreading Protocols.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Benjamin Doerr	Introducing Quasirandomness to Computer Science.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
1	Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald	Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness.	ICALP	2009	DBLP DOI BibTeX RDF
1	Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald	Quasirandom rumor spreading.	SODA	2008	DBLP DOI BibTeX RDF
1	Kirsten Hildrum, Sean Ma, Satish Rao	Brief announcement: randomized rumor spreading with fewer phone calls.	PODC	2004	DBLP DOI BibTeX RDF	rumor spreading, gossip

Displaying result #1 - #12 of 12 (100 per page; Change: )