Faster communication in known topology radio networks
type: Item
instance of: scholarly article
title: Faster communication in known topology radio networks
zbMATH Open document ID: 1266.68026
author: Leszek Gąsieniec
author: David Peleg
author: Qin Xin
published in: Distributed Computing
publication date: 2013-06-20T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6177553
zbMATH Keywords: radio networks
zbMATH Keywords: broadcasting
zbMATH Keywords: gossiping
MaRDI profile type: Publication
full work available at URL: s00446-006-0011-z
OpenAlex ID: W1987625265
cites work: A lower bound for radio broadcast
cites work: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
cites work: On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
cites work: Q4737173
cites work: Q4938771
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: Logarithmic inapproximability of the radio broadcast problem
cites work: Improved schedule for radio broadcast
cites work: Centralized broadcast in multihop radio networks
cites work: Structural Information and Communication Complexity
cites work: Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks
cites work: A Strahler bijection between Dyck paths and planar trees
DOI: 10.1007/S00446-006-0011-Z
Recommended article: Faster communication in known topology radio networks
Recommended article: Faster Deterministic Communication in Radio Networks
Recommended article: Faster deterministic communication in radio networks
Recommended article: Faster Centralized Communication in Radio Networks
Recommended article: Faster broadcasting in unknown radio networks
Recommended article: Q4418641
Recommended article: Faster Deterministic Broadcasting in Ad Hoc Radio Networks
Recommended article: Energy and Time Efficient Broadcasting in Known Topology Radio Networks
Recommended article: Efficient Distributed Communication in Ad-Hoc Radio Networks
description: scientific article; zbMATH DE number 6177553