Sparse networks supporting efficient reliable broadcasting

This publication has 11 references indexed in Scilit:

• Optimal broadcasting in faulty hypercubes
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Almost Safe Gossiping in Bounded Degree Networks
  SIAM Journal on Discrete Mathematics, 1992
• Tighter time bounds on fault‐tolerant broadcasting and gossiping
  Networks, 1992
• Gossiping in Minimal Time
  SIAM Journal on Computing, 1992
• A guided tour of chernoff bounds
  Information Processing Letters, 1990
• A survey of gossiping and broadcasting in communication networks
  Networks, 1988
• Broadcasting with random faults
  Discrete Applied Mathematics, 1988
• On Gossiping with Faulty Telephone Lines
  SIAM Journal on Algebraic Discrete Methods, 1987
• Telephone Problems with Failures
  SIAM Journal on Algebraic Discrete Methods, 1986
• Fast probabilistic algorithms for hamiltonian circuits and matchings
  Journal of Computer and System Sciences, 1979