On broadcasting multiple messages in a d-dimensional grid

DOI10.1016/S0166-218X(97)89163-9MaRDI QIDQ1363774zbMATHOpenAlexFDO

Authors Yehuda Roditty, B. Shoham

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)

Recommendations

• Broadcasting multiple messages in a grid
• scientific article; zbMATH DE number 1156592
• Efficient line broadcasting in a \(d\)-dimensional grid

Cites work

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

Cited in

(6)

• Transmitting in the \(n\)-dimensional cube
• New upper bound on \(m\)-time-relaxed \(k\)-broadcast graphs
• Comments on broadcast algorithms for two-dimensional grids
• Broadcasting multiple messages in the 1-in port model in optimal time
• Efficient line broadcasting in a \(d\)-dimensional grid
• Broadcasting multiple messages in a grid

This page was built for publication: On broadcasting multiple messages in a \(d\)-dimensional grid

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