Neighborhood Broadcasting in Hypercubes

DOI10.1137/040617716zbMATH Open1178.94008OpenAlexW2082795111MaRDI QIDQ3544237FDOQ3544237

Authors: Jean-Claude Bermond, Stéphane Pérennes, Joseph G. Peters, Afonso G. Ferreira 

Publication date: 5 December 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040617716

Recommendations

• Neighborhood Communications in Networks
• An efficient algorithm for multiple simultaneous broadcasts in the hypercube
• Broadcasting in unlabeled hypercubes with a linear number of messages.
• scientific article; zbMATH DE number 1420908
• Optimal broadcasting in hypercubes with dynamic faults

zbMATH Keywords

communicationbroadcast protocolneighborhood broadcasting

Mathematics Subject Classification ID

Communication theory (94A05) Network design and communication in computer systems (68M10) Network protocols (68M12)

Cited In (11)

• Neighborhood Communications in Networks
• A class of hierarchical graphs as topologies for interconnection networks
• A general broadcasting scheme for recursive networks with complete connection
• Complexity analysis of broadcasting in hypercubes with restricted communication capabilities
• Broadcasting in unlabeled hypercubes with a linear number of messages.
• A fully decentralized and oblivious multi-node broadcast algorithm in hypercubes
• Title not available (Why is that?)
• Wormhole broadcast in hypercubes
• Messy broadcasting - decentralized broadcast schemes with limited knowledge
• Optimal broadcasting for locally twisted cubes
• Title not available (Why is that?)

This page was built for publication: Neighborhood Broadcasting in Hypercubes

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