The topology of randomized symmetry-breaking distributed computing

Keyphrases

• Symmetry Breaking 100%
• Leader Election 100%
• Distributed Computing 100%
• Deterministic Algorithm 66%
• Algebraic Topology 66%
• Shared Memory 33%
• Impossibility Results 33%
• Communication Model 33%
• Randomized Algorithms 33%
• Anonymous System 33%
• Greatest Common Divisor 33%
• Simplex 33%
• Fault-free 33%
• Global Consistency 33%
• Topological Framework 33%
• Protocol Complexity 33%
• Message Passing Model 33%
• Correlated Randomness 33%
• Number of Parties 33%

Mathematics

• Symmetry Breaking 100%
• Solvability 100%
• Algebraic Topology 50%
• Wide Class 25%
• Necessary and Sufficient Condition 25%
• Greatest Common Divisor 25%
• Simplex 25%

Computer Science

• Distributed Computing 100%
• Message Passing 33%
• Shared Memories 33%
• Randomized Algorithm 33%
• Communication Model 33%
• Simplex 33%
• Protocol Complex 33%
• Sufficient Condition 33%