Optimal and near-optimal broadcast in random graphs

Edward R. Scheinerman, John C. Wierman. Optimal and near-optimal broadcast in random graphs. Discrete Applied Mathematics, 25(3):289-297, 1989. [doi]

@article{ScheinermanW89,
  title = {Optimal and near-optimal broadcast in random graphs},
  author = {Edward R. Scheinerman and John C. Wierman},
  year = {1989},
  doi = {10.1016/0166-218X(89)90007-3},
  url = {http://dx.doi.org/10.1016/0166-218X(89)90007-3},
  tags = {graph-rewriting, C++, rewriting},
  researchr = {https://researchr.org/publication/ScheinermanW89},
  cites = {0},
  citedby = {0},
  journal = {Discrete Applied Mathematics},
  volume = {25},
  number = {3},
  pages = {289-297},
}