Brief announcement: Distributed symmetry-breaking with improved vertex-averaged complexity

Keyphrases

• Distributed Symmetry Breaking 100%
• Worst-case Complexity 100%
• General Graphs 75%
• Round numbers 50%
• Symmetry Breaking 50%
• Execution Efficiency 25%
• Minimum number 25%
• Task Execution 25%
• Reasonable Measures 25%
• Energy Efficiency 25%
• Simulation Efficiency 25%
• Arboricity 25%
• Complexity Measures 25%
• Leader Election 25%
• Message Passing Model 25%
• Graph Families 25%
• Communication Networks 25%
• Actual Performance 25%
• Number of Vertices 25%
• Local Neighborhood 25%
• Log-log 25%
• Vertex Coloring Algorithm 25%

Computer Science

• Case Complexity 100%
• Actual Performance 25%
• Local Neighborhood 25%
• Measure of Complexity 25%
• Energy Efficiency 25%
• Execution Efficiency 25%
• Message Passing 25%
• Communication Network 25%
• Task Execution 25%