Burning Two Worlds: Algorithms for Burning Dense and Tree-like Graphs

Shahin Kamali, Avery Miller, Kenny Zhang

Graph burning is a simple model for the spread of social influence in networks. The objective is to measure how quickly a fire (e.g., a piece of fake news) can be spread in a netwo…