Burning Grids and Intervals

Keyphrases

• Approximation Algorithms 100%
• NP-complete 100%
• General Graphs 100%
• Graph Burning 100%
• Burning number 100%
• Interval Graphs 50%
• Maximum Degree 50%
• Approximation Factor 50%
• NP-hard 50%
• 2-approximation 50%
• Social Contagion 50%
• Better Approximation 50%
• Social Influence 50%
• Discrete Time Steps 50%
• Square Grid 50%
• Spider Graphs 50%
• Spider Trees 50%
• Path Forest 50%
• Arbitrary Grids 50%
• Burning Problem 50%

Mathematics

• Time Step 100%
• Interval Graph 50%
• Discrete Time 50%
• Maximum Degree 50%