The power of multimedia: Combining point-to-point and multi-access networks

DOI10.1016/0890-5401(90)90035-GzbMATH Open0691.68033OpenAlexW2025706935MaRDI QIDQ582899FDOQ582899

Authors: Yehuda Afek, Gad M. Landau, Baruch Schieber, Moti Yung 

Publication date: 1990

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0890-5401(90)90035-g

Recommendations

• Broadcasting spanning forests on a multiple-access channel
• scientific article; zbMATH DE number 1775430
• Complexity and approximations for multimessage multicasting
• Communication-efficient parallel algorithms for distributed random-access machines
• Distributed algorithms for finding centers and medians in networks

zbMATH Keywords

networklower boundsmessage passingmulti-access channel

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Channel models (including quantum) in information and communication theory (94A40)

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• Distributed network protocols
• Complexity of network synchronization
• A Distributed Algorithm for Minimum-Weight Spanning Trees
• Tree algorithms for packet broadcast channels
• Optimal lower bounds for some distributed algorithms for a complete network of processors
• Trade-Offs between Depth and Width in Parallel Computation
• Deterministic coin tossing with applications to optimal parallel list ranking

Cited In (2)

• Geometric approach for optimal routing on a mesh with buses
• On the complexity of global computation in the presence of link failures: the general case

This page was built for publication: The power of multimedia: Combining point-to-point and multi-access networks

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