Best of two local models: Centralized local and distributed local algorithms

Keyphrases

• Approximation Scheme 100%
• Local Model 100%
• Maximum Weighted Matching 100%
• Distributed Local Algorithms 100%
• Centralized Local Algorithms 100%
• Number of Vertices 50%
• Models of Computation 50%
• Improvement Methods 50%
• Bounded Degree Graphs 50%
• Distributed Approximation 50%
• Local Improvement 50%
• Maximal Matching 50%
• Improved Algorithm 50%
• Vertex Coloring 50%
• Maximal Independent Set 50%
• Local Distributed Algorithms 50%

Computer Science

• Centralized Model 100%
• Local Algorithm 100%
• approximation scheme 66%
• Model of Computation 33%
• Distributed Algorithm 33%
• Maximal Matching 33%
• Maximal Independent Set 33%