Locally-iterative distributed (∆ + 1)-coloring below szegedy-vishwanathan barrier, and applications to self-stabilization and to restricted-bandwidth models

Keyphrases

• 1-hop 20%
• Bandwidth Model 100%
• Coloring Algorithm 100%
• Coloring Problem 20%
• CONGEST 20%
• CONGEST Model 20%
• Distributed Algorithms 20%
• Edge Coloring 80%
• Fast Algorithm 20%
• Graph Coloring 20%
• Heavy Machinery 20%
• Iterative Algorithm 60%
• Kuhn 20%
• Log-log 60%
• Maximal Independent Set 20%
• Maximal Matching 20%
• Message Passing Model 20%
• Round Model 40%
• Self-stabilization 100%
• Set Matching 20%
• Superlinear 20%
• Time Algorithm 40%
• Vertex Coloring 20%

Computer Science

• Coloring Problem 33%
• Distributed Algorithm 33%
• Fast Algorithm 33%
• Graph Coloring 33%
• Iterative Algorithm 100%
• Lead Researcher 33%
• Maximal Independent Set 33%
• Maximal Matching 33%
• Message Passing 33%