scientific article; zbMATH DE number 4141826

MaRDI QIDQ3474496zbMATH OpenFDO

Authors Siu-Cheung Chau, Arthur L. Liestman

Publication date 1988

zbMATH Keywords

communication networkheuristic solutionsminimal broadcast networksplit technique

Mathematics Subject Classification ID

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

Recommendations

• Approximation Algorithms for Minimum-Time Broadcast
• Minimum broadcast time is NP-complete for 3-regular planar graphs and deadline 2
• A new method for constructing minimal broadcast networks
• Broadcasting in split graphs
• On the construction of minimal broadcast networks
• scientific article; zbMATH DE number 3948154
• Set to set broadcasting in communication networks
• A simple construction of broadcast graphs
• scientific article; zbMATH DE number 867692
• A new method for constructing minimal broadcast networks

Cited in

(28)

• Minimum broadcast tree decompositions
• Sparse broadcast graphs
• Broadcasting in DMA-bound bounded degree graphs
• Minimum broadcast digraphs
• Compound constructions of broadcast networks
• On the construction of regular minimal broadcast digraphs
• Graph theoretical issues in computer networks
• Bounded-call broadcasting
• Minimum \(k\)-broadcast graphs
• A minimum broadcast graph on 63 vertices
• Time-relaxed broadcasting in communication networks
• The even adjacency split problem for graphs
• A 1-relaxed minimum broadcast graph on 15 vertices.
• Sparse hypercube -- a minimal \(k\)-line broadcast graph.
• Polynomial-time algorithms for minimum-time broadcast in trees
• More broadcast graphs
• A new construction of broadcast graphs
• Diametral broadcast graphs
• An algorithm for constructing minimal c-broadcast networks
• A new construction of broadcast graphs
• Broadcast graphs using new dimensional broadcast schemes for Knödel graphs
• Time-relaxed Multi-Broadcasting in Communication Networks (EXTENDED ABSTRACT)
• scientific article; zbMATH DE number 3948154 (Why is no real title available?)
• On the construction of minimal broadcast networks
• A new method for constructing minimal broadcast networks
• SOFSEM 2006: Theory and Practice of Computer Science
• Broadcast graphs using new dimensional broadcast schemes for Knödel graphs
• Constructing minimum-interference networks

This page was built for publication:

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