Approximation algorithm for partial positive influence problem in social network (Q511731): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-016-0005-0
@@ Property / DOI: 10.1007/s10878-016-0005-0 / rank @@
-Normal rank
@@ Property / author @@
-Hongwei David Du
@@ Property / author: Hongwei David Du / rank @@
-Normal rank
@@ Property / author @@
+Hongwei David Du
@@ Property / author: Hongwei David Du / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D30
@@ Property / Mathematics Subject Classification ID: 91D30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6687862
@@ Property / zbMATH DE Number: 6687862 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+partial positive influence dominating set
@@ Property / zbMATH Keywords: partial positive influence dominating set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+partial set multicover
@@ Property / zbMATH Keywords: partial set multicover / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+power-law graph
@@ Property / zbMATH Keywords: power-law graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+social network
@@ Property / zbMATH Keywords: social network / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+plfit
@@ Property / describes a project that uses: plfit / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-016-0005-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2291861235
@@ Property / OpenAlex ID: W2291861235 / rank @@
+Normal rank
@@ Property / cites work @@
+A Random Graph Model for Power Law Graphs
@@ Property / cites work: A Random Graph Model for Power Law Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Power-Law Distributions in Empirical Data
@@ Property / cites work: Power-Law Distributions in Empirical Data / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of positive influence dominating set in social networks
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data
+Normal rank
@@ Property / cites work @@
+On the Greedy Heuristic for Continuous Covering and Packing Problems
+Normal rank
@@ Property / cites work @@
+The small-world phenomenon
@@ Property / cites work: The small-world phenomenon / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating covering integer programs with multiplicity constraints
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for covering/packing integer programs
+Normal rank
@@ Property / cites work @@
+Partial multicovering and the \(d\)-consecutive ones property
+Normal rank
@@ Property / cites work @@
+Q4875163
@@ Property / cites work: Q4875163 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Packing and Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+A Constant-Factor Approximation Algorithm for Packet Routing and Balancing Local vs. Global Criteria
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+Positive Influence Dominating Set in Online Social Networks
+Normal rank
@@ Property / cites work @@
+On positive influence dominating sets in social networks
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation scheme for \(t\)-latency bounded information propagation problem in wireless networks
+Normal rank
@@ Property / cites work @@
+FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS
@@ Property / cites work: FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-016-0005-0
@@ Property / DOI: 10.1007/S10878-016-0005-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:511731