Computation in Noisy Radio Networks

DOI10.1137/S0895480103434063MaRDI QIDQ5317599zbMATH OpenFDO

Authors Eyal Kushilevitz, Yishay Mansour

Publication date 16 September 2005

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480103434063

zbMATH Keywords

broadcast networksnoisy computationradio networksthreshold functions

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 1303562
• Lower Bounds for the Noisy Broadcast Problem
• Computing in fault tolerant broadcast networks and noisy decision trees
• On the computational power of radio channels
• Erasure correction for noisy radio networks

Cited in

(12)

• Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
• Centralized asynchronous broadcast in radio networks
• Finding OR in a noisy broadcast network
• Computing in fault tolerant broadcast networks and noisy decision trees
• RELIABLE INTERNET-BASED MASTER-WORKER COMPUTING IN THE PRESENCE OF MALICIOUS WORKERS
• Distributed Symmetric Function Computation in Noisy Wireless Sensor Networks
• scientific article; zbMATH DE number 1303562 (Why is no real title available?)
• Algorithms for noisy broadcast with erasures
• Algorithms and Computation
• On the computational power of radio channels
• Erasure correction for noisy radio networks
• Information dissemination via broadcasts in the presence of adversarial noise

This page was built for publication: Computation in Noisy Radio Networks

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