Optimal Linear Broadcast

DOI10.1006/JAGM.1993.1015zbMATH Open0774.68014OpenAlexW2046792570MaRDI QIDQ4033770FDOQ4033770

Authors: Sara Bitan, Shmuel Zaks 

Publication date: 16 May 1993

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/84b3cc79c7987fff6377883da5b4252cfed9efb9

Recommendations

• scientific article; zbMATH DE number 4090796
• Line broadcasting in cycles
• Broadcast networks with near optimal cost
• Minimal-Time k-Line Broadcasting
• An optimal algorithm for broadcasting multiple messages in trees

zbMATH Keywords

tree networkhigh-speed networkslinear broadcastoptimal broadcast routingswitching hardware

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10)

Cited In (7)

• Binary linear programming models for robust broadcasting in communication networks
• Title not available (Why is that?)
• Optimal serial broadcast of successive chunks
• Minimum-cost line broadcast in paths
• Efficient line broadcasting in a \(d\)-dimensional grid
• Title not available (Why is that?)
• Token transfer in a faulty network

This page was built for publication: Optimal Linear Broadcast

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