Influence maximization problem: properties and algorithms
type: Item
instance of: scholarly article
title: Influence maximization problem: properties and algorithms
zbMATH Open document ID: 1467.90057
author: Wenguo Yang
author: Yapu Zhang
author: Du Ding-Zhu
published in: Journal of Combinatorial Optimization
publication date: 2021-05-10T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7346744
zbMATH Keywords: submodular function
zbMATH Keywords: marginal increment
zbMATH Keywords: approximation algorithm
MaRDI profile type: Publication
full work available at URL: s10878-020-00638-5
OpenAlex ID: W3081437886
cites work: Maximizing Social Influence in Nearly Optimal Time
cites work: Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
cites work: Q4942157
cites work: Q3579442
cites work: Welfare maximization and the supermodular degree
cites work: Constrained Monotone Function Maximization and the Supermodular Degree
cites work: Q2941641
cites work: Discrete Convex Analysis
cites work: An analysis of approximations for maximizing submodular set functions—I
cites work: New dominating sets in social networks
DOI: 10.1007/S10878-020-00638-5
description: scientific article; zbMATH DE number 7346744