On the number of broadcast schemes in networks

DOI10.1016/J.IPL.2006.06.007zbMATH Open1185.68043OpenAlexW2012019295MaRDI QIDQ845865FDOQ845865

Calin D. Morosan

Publication date: 29 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2006.06.007

Recommendations

• scientific article; zbMATH DE number 975322
• Broadcast Networks of Bounded Degree
• scientific article; zbMATH DE number 6469246
• On the construction of minimal broadcast networks
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Broadcasting in butterfly and deBruijn networks
• Broadcasting in butterfly and deBruijn networks (extended abstract)
• Randomized broadcast in networks
• An efficient heuristic for broadcasting in networks

zbMATH Keywords

interconnection networksminimum broadcast timenumber of broadcast schemesrandomly broadcasting

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• Title not available (Why is that?)
• Sparse broadcast graphs
• More broadcast graphs
• A survey of gossiping and broadcasting in communication networks
• Minimal broadcast networks
• Information Dissemination in Trees
• Title not available (Why is that?)
• Antepenultimate broadcasting
• Title not available (Why is that?)
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
• Methods and problems of communication in usual networks
• Hierarchical broadcast networks
• Title not available (Why is that?)
• Randomized broadcast in networks
• A minimum broadcast graph on 63 vertices
• Lower bounds for the size in four families of minimum broadcast graphs
• The number of homeomorphically irreducible trees, and other species
• Title not available (Why is that?)
• Unranking and ranking spanning trees of a graph
• Approximation Algorithms for Minimum-Time Broadcast
• Title not available (Why is that?)
• Parallel algorithms for gossiping by mail

Cited In (7)

• Title not available (Why is that?)
• Locating Number of Biswapped Networks
• On the monotonicity of the broadcast function
• A general broadcasting scheme for recursive networks with complete connection
• Title not available (Why is that?)
• The do-all problem in broadcast networks
• Title not available (Why is that?)

This page was built for publication: On the number of broadcast schemes in networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845865)