The locality of distributed symmetry breaking

Keyphrases

• Distributed Symmetry Breaking 100%
• Log-log 100%
• Arboricity 80%
• Maximal Independent Set 80%
• Maximal Matching 60%
• Symmetry Breaking 60%
• Matching Algorithm 40%
• Israeli 20%
• Vertex Coloring 20%
• Maximum Degree 20%
• Coloring Algorithm 20%
• Time Algorithm 20%
• Distributed Network 20%
• Ruling Sets 20%
• Nand 20%
• Randomized Complexity 20%
• Fundamental Symmetries 20%
• Kuhn 20%
• Degree Graph 20%
• Distributed Computing 20%
• Graph Signal Processing 20%
• Nearly Optimal 20%

Mathematics

• Arboricity 100%
• Independent Set 100%
• Symmetry Breaking 100%
• Maximum Degree 25%
• Low Degree 25%

Computer Science

• Maximal Independent Set 100%
• Maximal Matching 75%
• Matching Algorithm 50%
• Subgraphs 25%
• Distributed Network 25%
• Fundamental Question 25%
• Distributed Computing 25%