Simple and local independent set approximation

Keyphrases

• Distributed Algorithms 100%
• Approximating Set 100%
• Tight 50%
• Maximum Degree 50%
• Weighted Graph 50%
• Online Algorithms 50%
• Bounded Degree Graphs 50%
• Streaming Algorithms 50%
• 2-approximation 50%
• Simple Modification 50%
• Unweighted Graph 50%
• Randomized Approach 50%
• Worst-case Behavior 50%
• Weighted Independent Set 50%

Mathematics

• Independent Set 100%
• Asymptotics 50%
• Maximum Degree 50%
• Weighted Graph 50%
• Worst Case 50%
• Simple Modification 50%

Computer Science

• Approximation (Algorithm) 100%
• Independent Set 100%
• Distributed Algorithm 50%
• Weighted Graph 25%
• on-line algorithm 25%