The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results (Q2827810): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Bootstrap percolation in living neural networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convexity of induced paths of order three and applications: complexity aspects / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure of graphs with few \(P_4\)s / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for graphs with few \(P_4\)'s / 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: Random disease on the square grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bootstrap percolation in three dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bootstrap Percolation in High Dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5419955 / 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: On slowly percolating sets of minimal size in bootstrap percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The time of bootstrap percolation with dense initial sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with few \(P_4\)'s under the convexity of paths of order three / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Approximability of Influence in Social Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inapproximability Results for Graph Convexity Parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic / 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: Growth rates and explosions in sandpiles / 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: Hamilton Paths in Grid Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal percolating sets in bootstrap percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On two geometric problems related to the travelling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal percolation time in hypercubes under 2-bootstrap percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Largest minimal percolating sets in hypercubes under 2-bootstrap percolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simplified NP-complete satisfiability problem / rank
 
Normal rank

Latest revision as of 18:27, 12 July 2024

scientific article
Language Label Description Also known as
English
The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results
scientific article

    Statements

    The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results (English)
    0 references
    0 references
    0 references
    21 October 2016
    0 references
    2-neighbor bootstrap percolation
    0 references
    maximum percolation time
    0 references
    grid graph
    0 references
    fixed parameter tractability
    0 references
    treewidth
    0 references
    0 references

    Identifiers

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