On broadcasting multiple messages in a \(d\)-dimensional grid

DOI10.1016/S0166-218X(97)89163-9zbMath0887.68051OpenAlexW2148355009MaRDI QIDQ1363774

Barack Shoham, Yehuda Roditty

Publication date: 11 August 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

broadcasting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory to circuits and networks (94C15)

Related Items

Efficient line broadcasting in a \(d\)-dimensional grid

Cites Work

• Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine
• Broadcasting multiple messages in a grid