Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
broadcast time
Description:
The number of communication rounds required for a broadcast process to reach all vertices in a graph.
Primary topic:
Complexity and Algorithms in Graphs (46%)
Related topics:
Complexity and Algorithms in Graphs (46%),
Interconnection Networks and Systems (11%)
OpenAlex ID:
keywords/broadcast-time
Information Dissemination in Trees
1981
·
P. J. Slater
, E. J. Cockayne
, et al.
·
SIAM Journal on Computing
·
241
Deterministic Broadcasting in Unknown Radio Networks
·
Bogdan S. Chlebus
, Leszek Gasieniec
, et al.
·
170
Multiple Random Walks in Random Regular Graphs
2009
·
Colin Cooper
, Alan Frieze
, et al.
·
SIAM Journal on Discrete Mathematics
·
145
PDF
Optimal Deterministic Broadcasting in Known Topology Radio Networks
2006
·
Dariusz R. Kowalski
, Andrzej Pelc
·
Distributed Computing
·
127
Minimal broadcast networks
1979
·
A. M. Farley
·
Networks
·
119
Social Networks Spread Rumors in Sublogarithmic Time
2011
·
Benjamin Doerr
, Mahmoud Fouz
, et al.
·
Electronic Notes in Discrete Mathematics
·
117
Centralized broadcast in multihop radio networks
2003
·
Iris Gaber
, Yishay Mansour
·
Journal of Algorithms
·
115
Approximation Algorithms for Minimum-Time Broadcast
1995
·
Guy Kortsarz
, David Peleg
·
SIAM Journal on Discrete Mathematics
·
113
Broadcast in radio networks
1995
·
Iris Gaber
, Yishay Mansour
·
Symposium on Discrete Algorithms
·
113
Flooding Time of Edge-Markovian Evolving Graphs
2010
·
Andrea E. F. Clementi
, Claudio Macci
, et al.
·
SIAM Journal on Discrete Mathematics
·
108
Tight Bounds on Mimimum Broadcast Networks
1991
·
Michelangelo Grigni
, David Peleg
·
SIAM Journal on Discrete Mathematics
·
99
Broadcast Time in Communication Networks
1980
·
Arthur M. Farley
·
SIAM Journal on Applied Mathematics
·
83
Broadcast Networks of Bounded Degree
1988
·
Arthur L. Liestman
, Joseph G. Peters
·
SIAM Journal on Discrete Mathematics
·
79
Sparse broadcast graphs
1992
·
Jean-Claude Bermond
, Pavol Hell
, et al.
·
Discrete Applied Mathematics
·
77
Gender equity in televised sports: A comparative analysis of men's and women's NCAA division I basketball championship broadcasts, 1991–1995
1999
·
James R. Hallmark
, Richard N. Armstrong
·
Journal of Broadcasting & Electronic Media
·
76
On the number of rounds necessary to disseminate information
1989
·
S. Even
, B. Monien
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
76
PDF
Reliable Broadcasting in Random Networks and the Effect of Density
2010
·
Nikolaos Fountoulakis
, Anna Huber
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
73
Quasirandom Rumor Spreading
2014
·
Doerr, Benjamin
, Friedrich, Tobias
, et al.
·
Apollo (University of Cambridge)
·
72
PDF
Near Optimal Leader Election in Multi-Hop Radio Networks
2013
·
Mohsen Ghaffari
, Bernhard Haeupler
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
71
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
2012
·
Tobias Friedrich
, Thomas Sauerwald
, et al.
·
Algorithmica
·
69
PDF
Rumor spreading on random regular graphs and expanders
2012
·
Nikolaos Fountoulakis
, Konstantinos Panagiotou
·
Random Structures and Algorithms
·
66
PDF
On the construction of minimal broadcast networks
1989
·
Luisa Gargano
, Ugo Vaccaro
·
Networks
·
59
Fault‐tolerant broadcast graphs
1985
·
Arthur L. Liestman
·
Networks
·
59
Fast radio broadcasting with advice
2010
·
David Ilcinkas
, Dariusz R. Kowalski
, et al.
·
Theoretical Computer Science
·
53
PDF
Rumor spreading in random evolving graphs
2015
·
Andrea Clementi
, Pierluigi Crescenzi
, et al.
·
Random Structures and Algorithms
·
52
PDF
Show more works
View as search
Works count:
363
Citation count:
4,938
Year
Topic
Type