Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence

DOI10.1007/S10878-016-0006-ZzbMath1361.90051OpenAlexW2341049732WikidataQ122920127 ScholiaQ122920127MaRDI QIDQ511732

Weili Wu, Zaixin Lu, Zhao Zhang

Publication date: 22 February 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-0006-z

zbMATH Keywords

\(\mathcal{NP}\)-hardBharathi-Kempe-Salek conjecturein-arborescenceindependent cascade (IC) modelinfluence maximizationlinear threshold (LT) model

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (5)

A variation of DS decomposition in set function optimization ⋮ Opinion influence maximization problem in online social networks based on group polarization effect ⋮ Better bounds on the adaptivity gap of influence maximization under full-adoption feedback ⋮ On general threshold and general cascade models of social influence ⋮ Viral marketing of online game by DS decomposition in social networks

Cites Work

• Unnamed Item
• On Bharathi-Kempe-Salek conjecture for influence maximization on arborescence
• An individual-based model of information diffusion combining friends' influence
• Automata, Languages and Programming

This page was built for publication: Solution of Bharathi-Kempe-Salek conjecture for influence maximization on arborescence