Back to papers
Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee
Summary: Efficient MCSS with probabilistic coverage; CLEAR for ECG with STAR-bound on OPT yields explicit ratios. MRR enables fast probability estimation for SCORE, PCG performance linked to ECG guarantees, delivering up to 100x speedups.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6963
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.456315e-05
- Overall Rank
- 8,741 | 39.20%
- DOI
-
10.1145/3677133
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 13 of 13 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 180 |
Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency |
2014 |
SIGMOD |
0.00037135181 |
| 337 |
Influence Maximization in Near-Linear Time: A Martingale Approach |
2015 |
SIGMOD |
0.00027011645 |
| 436 |
Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks |
2016 |
SIGMOD |
0.00023259324 |
| 1,652 |
Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study |
2017 |
SIGMOD |
0.00011010086 |
| 1,801 |
Online Processing Algorithms for Influence Maximization |
2018 |
SIGMOD |
0.00010510943 |
| 2,220 |
Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models |
2016 |
SIGMOD |
9.2622402e-05 |
| 2,486 |
Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks |
2020 |
VLDB |
8.6741469e-05 |
| 5,090 |
Efficient Algorithms for Adaptive Influence Maximization |
2018 |
VLDB |
5.7042676e-05 |
| 6,179 |
Efficient Approximation Algorithms for Adaptive Seed Minimization |
2019 |
SIGMOD |
5.1691599e-05 |
| 9,097 |
Managing Conflicting Interests of Stakeholders in Influencer Marketing |
2023 |
SIGMOD |
4.3967784e-05 |
| 9,098 |
Scapin: Scalable Graph Structure Perturbation by Augmented Influence Maximization |
2023 |
SIGMOD |
4.3967784e-05 |
| 9,099 |
Minimum Vertex Augmentation |
2021 |
VLDB |
4.3967784e-05 |
| 11,208 |
Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach |
2023 |
SIGMOD |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,628 |
Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks |
2018 |
SIGMOD |
4.4817474e-05 |
| 2,490 |
Online Topic-Aware Influence Maximization |
2015 |
VLDB |
8.6584707e-05 |
| 5,078 |
Efficient Location-Aware Influence Maximization |
2014 |
SIGMOD |
5.715243e-05 |
| 8,903 |
Efficient Influence Minimization via Node Blocking |
2024 |
VLDB |
4.427232e-05 |
| 10,537 |
Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint |
2025 |
VLDB |
4.1945683e-05 |
| 5,090 |
Efficient Algorithms for Adaptive Influence Maximization |
2018 |
VLDB |
5.7042676e-05 |
| 11,208 |
Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach |
2023 |
SIGMOD |
4.1945683e-05 |
| 2,486 |
Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks |
2020 |
VLDB |
8.6741469e-05 |
| 8,807 |
Efficient and Effective Algorithms for Revenue Maximization in Social Advertising |
2021 |
SIGMOD |
4.4455759e-05 |
| 6,179 |
Efficient Approximation Algorithms for Adaptive Seed Minimization |
2019 |
SIGMOD |
5.1691599e-05 |