Distributed symmetry-breaking with improved vertex-averaged complexity

Keyphrases

• Distributed Symmetry Breaking 100%
• Worst-case Complexity 100%
• General Graphs 66%
• Deterministic Algorithm 33%
• Maximal Matching 33%
• Arboricity 33%
• High Probability 33%
• Round numbers 33%
• Symmetry Breaking 33%
• Maximal Independent Set 33%
• Execution Efficiency 16%
• Minimum number 16%
• Task Execution 16%
• Plog 16%
• Reasonable Measures 16%
• Vertex Coloring 16%
• Set Matching 16%
• Energy Efficiency 16%
• Simulation Efficiency 16%
• Complexity Measures 16%
• Leader Election 16%
• Message Passing Model 16%
• Time Complexity 16%
• Graph Families 16%
• Edge Coloring 16%
• Communication Networks 16%
• Actual Performance 16%
• Randomized Algorithms 16%
• Forest Decomposition 16%
• Matching Algorithm 16%
• Decomposition Algorithm 16%
• Number of Vertices 16%
• Local Neighborhood 16%

Computer Science

• Case Complexity 100%
• Maximal Independent Set 33%
• Maximal Matching 33%
• Time Complexity 16%
• Actual Performance 16%
• Local Neighborhood 16%
• Matching Algorithm 16%
• Randomized Algorithm 16%
• Measure of Complexity 16%
• Energy Efficiency 16%
• Execution Efficiency 16%
• Message Passing 16%
• Communication Network 16%
• Task Execution 16%