Efficient decentralized algorithms for the distributed trigger counting problem

DOI10.1007/S00224-012-9405-4MaRDI QIDQ693074zbMATHOpenAlexFDO

Authors Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

Publication date 7 December 2012

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-012-9405-4

zbMATH Keywords

randomized algorithmdistributed trigger countingmessage complexity

Mathematics Subject Classification ID

Randomized algorithms (68W20) Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• An inherent bottleneck in distributed counting
• Efficient threshold detection in a distributed environment (extended abstract)
• Randomized algorithms for tracking distributed count, frequencies, and ranks
• Distributed convex thresholding
• Distributed Disaster Disclosure

Cites work

• scientific article; zbMATH DE number 410386 (Why is no real title available?)
• scientific article; zbMATH DE number 5764835 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• Complexity of network synchronization
• Controller and estimator for dynamic networks
• Distributed Disaster Disclosure
• Efficient decentralized algorithms for the distributed trigger counting problem
• Efficient threshold detection in a distributed environment (extended abstract)
• Local management of a global resource in a communication network
• New Bounds for the Controller Problem
• Probability and Computing

Cited in

(4)

• An inherent bottleneck in distributed counting
• Efficient threshold detection in a distributed environment (extended abstract)
• Distributed Disaster Disclosure
• Efficient decentralized algorithms for the distributed trigger counting problem

This page was built for publication: Efficient decentralized algorithms for the distributed trigger counting problem

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