Computational Complexity of Competitive Diffusion on (Un)weighted Graphs

Takehiro Ito, Yota Otachi, Toshiki Saitoh +6

Consider an undirected graph modeling a social network, where the vertices represent users, and the edges do connections among them. In the competitive diffusion game, each of a nu…