Fast radio broadcasting with advice
type: Item
instance of: scholarly article
title: Fast radio broadcasting with advice
zbMATH Open document ID: 1191.68040
author: David Ilcinkas
author: Dariusz R. Kowalski
author: Andrzej Pelc
published in: Theoretical Computer Science
publication date: 2010-04-06T00:00:00Z
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 5689480
zbMATH Keywords: radio network
zbMATH Keywords: distributed algorithm
zbMATH Keywords: deterministic broadcasting
zbMATH Keywords: advice
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.01.004
OpenAlex ID: W1983693678
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: STACS 2004
cites work: Lower bounds for the broadcast problem in mobile radio networks
cites work: On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
cites work: Deterministic broadcasting in ad hoc radio networks
cites work: Q2754190
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: Q3579470
cites work: Broadcasting in geometric radio networks
cites work: The impact of information on broadcasting time in linear radio networks.
cites work: Improved schedule for radio broadcast
cites work: Broadcasting in udg radio networks with unknown topology
cites work: Oracle size
cites work: Tree exploration with advice
cites work: Distributed Computing with Advice: Information Sensitivity of Graph Coloring
cites work: Local MST computation with short advice
cites work: Centralized broadcast in multihop radio networks
cites work: Faster communication in known topology radio networks
cites work: The wakeup problem in synchronous broadcast systems
cites work: Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
cites work: Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
cites work: Broadcasting in undirected ad hoc radio networks
cites work: Optimal deterministic broadcasting in known topology radio networks
cites work: An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
cites work: Graph Searching with Advice
cites work: Broadcasting on \([0,L]\)
DOI: 10.1016/J.TCS.2010.01.004
description: scientific article; zbMATH DE number 5689480