The locality of distributed symmetry breaking

Mathematics

• Independent Set 100%
• Symmetry Breaking 100%
• Arboricity 66%
• Maximum Degree 33%
• Low Degree 33%
• Planar Graph 33%

Computer Science

• Maximal Independent Set 100%
• Randomized Algorithm 66%
• Maximal Matching 66%
• Planar Graph 33%
• Distributed Network 33%

Keyphrases

• Distributed Symmetry Breaking 100%
• Log-log 100%
• Maximal Independent Set 13%
• Maximal Matching 9%
• Arboricity 9%
• Randomized Algorithms 9%
• Symmetry Breaking 9%
• Israeli 4%
• Planar Graph 4%
• Maximum Degree 4%
• Coloring Algorithm 4%
• Log 2 4%
• Distributed Network 4%
• Classical Symmetries 4%
• Graph Degree 4%