Optimal deterministic broadcasting in known topology radio networks
type: Item
instance of: scholarly article
title: Optimal deterministic broadcasting in known topology radio networks
zbMATH Open document ID: 1266.68231
author: Dariusz R. Kowalski
author: Andrzej Pelc
published in: Distributed Computing
publication date: 2013-06-20T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 6177548
zbMATH Keywords: broadcast
zbMATH Keywords: deterministic algorithm
zbMATH Keywords: radio network
zbMATH Keywords: graph
MaRDI profile type: Publication
full work available at URL: s00446-006-0007-8
OpenAlex ID: W2051628581
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: Q4952711
cites work: Q2754190
cites work: Fast broadcasting and gossiping in radio networks
cites work: Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)
cites work: Broadcasting algorithms in radio networks with unknown topology
cites work: Faster broadcasting in unknown radio networks
cites work: Combination Can Be Hard: Approximability of the Unique Coverage Problem
cites work: Logarithmic inapproximability of the radio broadcast problem
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: Improved schedule for radio broadcast
cites work: Centralized broadcast in multihop radio networks
cites work: Faster communication in known topology radio networks
cites work: Faster Deterministic Broadcasting in Ad Hoc Radio Networks
cites work: Broadcasting in undirected ad hoc radio networks
cites work: An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
cites work: Q4856179
DOI: 10.1007/S00446-006-0007-8
description: scientific article; zbMATH DE number 6177548