Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting (Q2851516)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting |
scientific article; zbMATH DE number 6215212
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting |
scientific article; zbMATH DE number 6215212 |
Statements
Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting (English)
0 references
10 October 2013
0 references
rumour spreading
0 references
randomized broadcasting
0 references
quasirandom broadcasting
0 references
derandomization
0 references
gossiping
0 references
fully randomized protocol
0 references
quasirandom protocol
0 references
complete graph
0 references
