Being an Influencer is Hard: The Complexity of Influence Maximization in Temporal Graphs with a Fixed Source

Argyrios Deligkas, Michelle Döring, Eduard Eiben +2

We consider the influence maximization problem over a temporal graph, where there is a single fixed source. We deviate from the standard model of influence maximization, where the…