Contagious Sets in Expanders

DOI10.1137/1.9781611973730.131zbMath1375.05061arXiv1306.2465OpenAlexW2953303692MaRDI QIDQ5363074

Michael Krivelevich, Amin Coja-Oghlan, Daniel Reichman

Publication date: 5 October 2017

Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.2465

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (05C99) Vertex degrees (05C07)

Related Items (24)

Deterministic bootstrap percolation on trees ⋮ Discovering small target sets in social networks: a fast and effective algorithm ⋮ Optimizing Spread of Influence in Social Networks via Partial Incentives ⋮ A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks ⋮ Contagious sets in dense graphs ⋮ Minimum degree conditions for small percolating sets in bootstrap percolation ⋮ Groups burning: analyzing spreading processes in community-based networks ⋮ Hierarchical cycle-tree packing model for optimal \(K\)-core attack ⋮ The Zero Forcing Number of Graphs ⋮ Smallest percolating sets in bootstrap percolation on grids ⋮ Latency-bounded target set selection in social networks ⋮ Active influence spreading in social networks ⋮ Whom to befriend to influence people ⋮ Fast and frugal targeting with incentives ⋮ On the spread of influence in graphs ⋮ Evangelism in Social Networks ⋮ Opinion forming in Erdős-Rényi random graph and expanders ⋮ Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph ⋮ Opinion Forming in Erdös-Rényi Random Graph and Expanders ⋮ Accelerated information dissemination on networks with local and global edges ⋮ Influence diffusion in social networks under time window constraints ⋮ Spread of influence in weighted networks under time and budget constraints ⋮ Minimal contagious sets in random regular graphs ⋮ Fuzzification of Zero Forcing Process

This page was built for publication: Contagious Sets in Expanders