Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization

DOI10.1613/JAIR.1.12997OpenAlexW2990992575MaRDI QIDQ5094016

Biaoshuai Tao, Binghui Peng, Wei Chen, Grant Schoenebeck

Publication date: 2 August 2022

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.08164

zbMATH Keywords

greedy algorithm(adaptive) influence maximizationgreedy adaptivity gap

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Related Items (1)

Better bounds on the adaptivity gap of influence maximization under full-adoption feedback

This page was built for publication: Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization