Minimal contagious sets in random regular graphs (Q2350108): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2033389241 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1407.7361 / rank
 
Normal rank
Property / cites work
 
Property / cites work: SIR epidemics on random graphs with a fixed degree sequence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explosive Percolation in Random Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the solution-space geometry of random constraint satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial model and bounds for target set selection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metastability effects in bootstrap percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimizing spread dynamics on graphs by message passing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The sharp threshold for bootstrap percolation in all dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bootstrap percolation on the random regular graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2969638 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical Processes on Complex Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decycling numbers of random regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial approach to the interpolation method and scaling limits in sparse random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decycling graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum Percolation Time in Two-Dimensional Bootstrap Percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metastable behavior for bootstrap percolation on regular trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complex networks: structure and dynamics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matchings on infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579502 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On belief propagation guided decimation for random k-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Going after the k-SAT threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contagious Sets in Expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pairs of SAT-assignments in random Boolean formulæ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum independent sets on random regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Replica bounds for optimization problems and diluted spin systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Replica bounds for diluted non-Poissonian spin systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the independence and chromatic numbers of random regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Broken replica symmetry bounds in the mean field spin glass model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum acyclic and fragmented sets in regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Mathematics of Infectious Diseases / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp metastability threshold for two-dimensional bootstrap percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Law of large numbers for the SIR epidemic on a random graph with given degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bootstrap percolation on the random graph \(G_{n,p}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2941641 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gibbs states and the set of solutions of random constraint satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factor graphs and the sum-product algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diffusion and cascading behavior in random networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstruction on trees and spin glass transition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information, Physics, and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cavity method at zero temperature / rank
 
Normal rank
Property / cites work
 
Property / cites work: The freezing threshold for k-colourings of a random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Instability of one-step replica-symmetry-broken phase in satisfiability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal percolating sets in bootstrap percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Structure and Function of Complex Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Sherrington-Kirkpatrick Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for diluted mean-fields spin glass models / rank
 
Normal rank
Property / cites work
 
Property / cites work: New bounds for contagious sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Achlioptas process phase transitions are continuous / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rumors in a Network: Who's the Culprit? / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Parisi formula / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of matchings in random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spin Glass approach to the feedback vertex set problem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 05:51, 10 July 2024

scientific article
Language Label Description Also known as
English
Minimal contagious sets in random regular graphs
scientific article

    Statements

    Minimal contagious sets in random regular graphs (English)
    0 references
    0 references
    0 references
    18 June 2015
    0 references
    bootstrap percolation
    0 references
    optimization problems
    0 references
    cavity method
    0 references
    random graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references