Minimum-time line broadcast networks

DOI10.1002/NET.3230100106zbMATH Open0432.90030OpenAlexW2157066436MaRDI QIDQ3870643FDOQ3870643

Authors: Arthur M. Farley 

Publication date: 1980

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230100106

zbMATH Keywords

algorithmcommunication networkmessage disseminationline broadcastingminimum time networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Cited In (22)

• Broadcast and gossip in line-communication mode
• Efficient collective communciation in optical networks
• Optimal algorithms for broadcast and gossip in the edge-disjoint path modes
• Title not available (Why is that?)
• Line broadcasting in cycles
• Multiple routing strategies in a labelled network
• Communication in the two-way listen-in vertex-disjoint paths mode
• Minimum-cost line broadcast in paths
• A note on line broadcast in digraphs under the edge-disjoint paths mode
• Efficient line broadcasting in a \(d\)-dimensional grid
• Length-constrained path-matchings in graphs
• A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem
• Low‐cost minimum‐time line‐broadcasting schemes in complete binary trees
• Gossiping in vertex-disjoint paths mode in interconnection networks
• Optimal algorithms for dissemination of information in generalized communication modes
• Sparse hypercube -- a minimal \(k\)-line broadcast graph.
• Gossiping in chordal rings under the line model
• Parameterized Complexity of Broadcasting in Graphs
• The relationship between gossiping in vertex-disjoint paths mode and bisection width
• Optimal algorithms for broadcast and gossip in the edge-disjoint modes
• The relationship between the gossip complexity in vertex-disjoint paths mode and the vertex bisection width
• Toward a general theory of unicast-based multicast communication

This page was built for publication: Minimum-time line broadcast networks

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