Solving the Graph Burning Problem for Large Graphs

Felipe de Carvalho Pereira, Pedro Jussieu de Rezende, Tallys Yunes +1

We propose an exact algorithm for the Graph Burning Problem ($\text{GBP}$), an NP-hard optimization problem that models the spread of influence on social networks. Given a graph…