Fast radio broadcasting with advice

DOI10.1016/J.TCS.2010.01.004zbMATH Open1191.68040OpenAlexW1983693678MaRDI QIDQ962160FDOQ962160

David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc

Publication date: 6 April 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.01.004

Recommendations

• Fast Radio Broadcasting with Advice
• Trade-offs between the size of advice and broadcasting time in trees
• Communication algorithms with advice
• Faster Deterministic Broadcasting in Ad Hoc Radio Networks
• Faster broadcasting in unknown radio networks

zbMATH Keywords

advicedistributed algorithmdeterministic broadcastingradio network

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Optimal deterministic broadcasting in known topology radio networks
• Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)
• Local MST computation with short advice
• Tree exploration with advice
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• A lower bound for radio broadcast
• Title not available (Why is that?)
• Faster communication in known topology radio networks
• Broadcasting algorithms in radio networks with unknown topology
• Broadcasting in undirected ad hoc radio networks
• Improved schedule for radio broadcast
• Centralized broadcast in multihop radio networks
• Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
• The wakeup problem in synchronous broadcast systems
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• Title not available (Why is that?)
• Lower bounds for the broadcast problem in mobile radio networks
• Deterministic broadcasting in ad hoc radio networks
• Broadcasting in geometric radio networks
• Oracle size
• The impact of information on broadcasting time in linear radio networks.
• Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
• Graph Searching with Advice
• Distributed Computing with Advice: Information Sensitivity of Graph Coloring
• STACS 2004
• Broadcasting on \([0,L]\)
• Broadcasting in udg radio networks with unknown topology

Cited In (14)

• Edge exploration of anonymous graph by mobile agent with external help
• Topology recognition with advice
• Fast rendezvous with advice
• Drawing maps with advice
• Short labeling schemes for topology recognition in wireless tree networks
• Impact of knowledge on election time in anonymous networks
• Communication algorithms with advice
• Deterministic size discovery and topology recognition in radio networks with short labels
• Beeping a maximal independent set
• Four shades of deterministic leader election in anonymous networks
• Finding the size and the diameter of a radio network using short labels
• Labeling schemes for deterministic radio multi-broadcast
• Fast Radio Broadcasting with Advice
• Advice complexity of maximum independent set in sparse and bipartite graphs

This page was built for publication: Fast radio broadcasting with advice

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