Multi-node broadcasting in hypercubes and star graphs | IEEE Conference Publication | IEEE Xplore

Multi-node broadcasting in hypercubes and star graphs


Abstract:

In a hypercube or a star graph, given an unknown number of nodes located at unknown positions each intending to broadcast a message, we propose an efficient routing algor...Show More

Abstract:

In a hypercube or a star graph, given an unknown number of nodes located at unknown positions each intending to broadcast a message, we propose an efficient routing algorithm to solve this problem using asymptotically optimal or near-optimal transmission time.
Date of Conference: 12-12 December 1997
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-7803-4229-1
Conference Location: Melbourne, VIC, Australia

Contact IEEE to Subscribe

References

References is not available for this document.