Approximation algorithm for partial positive influence problem in social network
type: Item
instance of: scholarly article
title: Approximation algorithm for partial positive influence problem in social network
zbMATH Open document ID: 1361.90064
author: Yingli Ran
author: Zhao Zhang
author: Yuqing Zhu
author: Hongwei Du
published in: Journal of Combinatorial Optimization
publication date: 2017-02-22T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 91D30
zbMATH DE Number: 6687862
zbMATH Keywords: partial positive influence dominating set
zbMATH Keywords: partial set multicover
zbMATH Keywords: power-law graph
zbMATH Keywords: social network
describes a project that uses: plfit
MaRDI profile type: Publication
full work available at URL: s10878-016-0005-0
OpenAlex ID: W2291861235
cites work: A Random Graph Model for Power Law Graphs
cites work: Power-Law Distributions in Empirical Data
cites work: On the approximability of positive influence dominating set in social networks
cites work: Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data
cites work: On the Greedy Heuristic for Continuous Covering and Packing Problems
cites work: The small-world phenomenon
cites work: Approximating covering integer programs with multiplicity constraints
cites work: Approximation algorithms for covering/packing integer programs
cites work: Partial multicovering and the \(d\)-consecutive ones property
cites work: Q4875163
cites work: Improved Approximation Guarantees for Packing and Covering Integer Programs
cites work: A constant-factor approximation algorithm for packet routing and balancing local vs. global criteria
cites work: Q4782696
cites work: Positive Influence Dominating Set in Online Social Networks
cites work: On positive influence dominating sets in social networks
cites work: Polynomial time approximation scheme for \(t\)-latency bounded information propagation problem in wireless networks
cites work: FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS
DOI: 10.1007/S10878-016-0005-0
description: scientific article; zbMATH DE number 6687862