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
- 6964
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 4.4520434e-05
- Overall Rank
- 8,737 | 39.28%
- 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.00037101192 |
| 338 |
Influence Maximization in Near-Linear Time: A Martingale Approach |
2015 |
SIGMOD |
0.00026987013 |
| 437 |
Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks |
2016 |
SIGMOD |
0.00023237348 |
| 1,652 |
Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study |
2017 |
SIGMOD |
0.00010999442 |
| 1,798 |
Online Processing Algorithms for Influence Maximization |
2018 |
SIGMOD |
0.00010500792 |
| 2,226 |
Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models |
2016 |
SIGMOD |
9.2532857e-05 |
| 2,485 |
Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks |
2020 |
VLDB |
8.6657901e-05 |
| 5,092 |
Efficient Algorithms for Adaptive Influence Maximization |
2018 |
VLDB |
5.6987819e-05 |
| 6,181 |
Efficient Approximation Algorithms for Adaptive Seed Minimization |
2019 |
SIGMOD |
5.1641945e-05 |
| 9,094 |
Managing Conflicting Interests of Stakeholders in Influencer Marketing |
2023 |
SIGMOD |
4.3925641e-05 |
| 9,095 |
Scapin: Scalable Graph Structure Perturbation by Augmented Influence Maximization |
2023 |
SIGMOD |
4.3925641e-05 |
| 9,096 |
Minimum Vertex Augmentation |
2021 |
VLDB |
4.3925641e-05 |
| 11,210 |
Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach |
2023 |
SIGMOD |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,626 |
Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks |
2018 |
SIGMOD |
4.4774498e-05 |
| 2,490 |
Online Topic-Aware Influence Maximization |
2015 |
VLDB |
8.6500989e-05 |
| 5,077 |
Efficient Location-Aware Influence Maximization |
2014 |
SIGMOD |
5.7098565e-05 |
| 8,904 |
Efficient Influence Minimization via Node Blocking |
2024 |
VLDB |
4.4229886e-05 |
| 10,546 |
Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint |
2025 |
VLDB |
4.1905499e-05 |
| 5,092 |
Efficient Algorithms for Adaptive Influence Maximization |
2018 |
VLDB |
5.6987819e-05 |
| 11,210 |
Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach |
2023 |
SIGMOD |
4.1905499e-05 |
| 2,485 |
Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks |
2020 |
VLDB |
8.6657901e-05 |
| 8,808 |
Efficient and Effective Algorithms for Revenue Maximization in Social Advertising |
2021 |
SIGMOD |
4.4413146e-05 |
| 6,181 |
Efficient Approximation Algorithms for Adaptive Seed Minimization |
2019 |
SIGMOD |
5.1641945e-05 |