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

@@ 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