Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Pereira, Felipe de Carvalho"'
Autor:
Pereira, Felipe de Carvalho, de Rezende, Pedro Jussieu, Yunes, Tallys, Morato, Luiz Fernando Batista
We propose an exact algorithm for the Graph Burning Problem ($\texttt{GBP}$), an NP-hard optimization problem that models the spread of influence on social networks. Given a graph $G$ with vertex set $V$, the objective is to find a sequence of $k$ ve
Externí odkaz:
http://arxiv.org/abs/2404.17080