The complexity of almost-optimal simultaneous coordination

DOI10.1007/BF02523194zbMATH Open0865.68009OpenAlexW1978122029MaRDI QIDQ675301FDOQ675301

Gil Neiger, Rida A. Bazzi

Publication date: 30 June 1997

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02523194

Recommendations

• The possibility and the complexity of achieving fault-tolerant coordination
• Using knowledge to optimally achieve coordination in distributed systems
• scientific article
• scientific article; zbMATH DE number 2080904

zbMATH Keywords

distributed computingfault-tolerant coordinationNP-hard computation

Mathematics Subject Classification ID

Computer system organization (68M99)

Cites Work

• Title not available (Why is that?)
• Early stopping in Byzantine agreement
• Reaching Agreement in the Presence of Faults
• The Byzantine Generals Problem
• Knowledge and common knowledge in a distributed environment
• Automatically increasing the fault-tolerance of distributed algorithms
• Programming simultaneous actions using common knowledge
• Knowledge and common knowledge in a Byzantine environment: Crash failures
• Common knowledge and consistent simultaneous coordination
• A characterization of eventual Byzantine agreement
• Using knowledge to optimally achieve coordination in distributed systems
• Cloture Votes:n/4-resilient Distributed Consensus int + 1 rounds
• The Distributed Firing Squad Problem
• Title not available (Why is that?)
• Simulating synchronized clocks and common knowledge in distributed systems
• The possibility and the complexity of achieving fault-tolerant coordination

Cited In (2)

• Coordination under limited depth of reasoning
• IMPERFECT COORDINATION IN OPTIMIZATION

This page was built for publication: The complexity of almost-optimal simultaneous coordination

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