The locality of distributed symmetry breaking

Mathematics

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

Computer Science

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

Keyphrases

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