Optimal point-to-point broadcast algorithms via lopsided trees

DOI10.1016/S0166-218X(99)00107-9MaRDI QIDQ1296579zbMATH OpenFDO

Authors Assaf Schuster, Mordecai J. Golin

Publication date 18 February 2004

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

Full work available at URL https://doi.org/10.1016/S0166-218X(99)00107-9

zbMATH Keywords

networksbroadcast algorithmslopsided

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Parallel algorithms in computer science (68W10) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Recommendations

• Optimal Linear Broadcast
• Optimal broadcast for fully connected processor-node networks
• Optimal and near-optimal algorithms for \(k\)-item broadcast
• An optimal algorithm for broadcasting multiple messages in trees

Cites work

• scientific article; zbMATH DE number 3162350 (Why is no real title available?)
• scientific article; zbMATH DE number 2102776 (Why is no real title available?)
• A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs
• A survey of gossiping and broadcasting in communication networks
• An Elementary Approach to Some Analytic Asymptotics
• Broadcasting multiple messages in simultaneous send/receive systems
• Designing broadcasting algorithms in the postal model for message-passing systems
• Multiple message broadcasting in the postal model
• Optimal computation of census functions in the postal model
• Optimal multiple message broadcasting in telephone-like communication systems
• Optimum lopsided binary trees
• Recurrence relations based on minimization

Cited in

(4)

• On searching strategies, parallel questions, and delayed answers
• Designing broadcasting algorithms in the postal model for message-passing systems
• scientific article; zbMATH DE number 1760004 (Why is no real title available?)
• scientific article; zbMATH DE number 2102776 (Why is no real title available?)

This page was built for publication: Optimal point-to-point broadcast algorithms via lopsided trees

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