Algorithms and Complexity of Influence Maximization on Directed Acyclic Graphs

Panfeng Liu, Biaoshuai Tao

This paper investigates the influence maximization problem under the Independent Cascade(IC) and Linear Threshold (LT) models. While this problem is known to be APX-hard on general…