The P3 infection time is W[1]-hard parameterized by the treewidth (Q1705656): Difference between revisions

@@ Property / cites work @@
+Bootstrap percolation in living neural networks
@@ Property / cites work: Bootstrap percolation in living neural networks / rank @@
+Normal rank
@@ Property / cites work @@
+The sharp threshold for bootstrap percolation in all dimensions
+Normal rank
@@ Property / cites work @@
+The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects
+Normal rank
@@ Property / cites work @@
+The maximum infection time in the geodesic and monophonic convexities
+Normal rank
@@ Property / cites work @@
+On slowly percolating sets of minimal size in bootstrap percolation
+Normal rank
@@ Property / cites work @@
+Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
+Normal rank
@@ Property / cites work @@
+Inapproximability results related to monophonic convexity
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Complexity results related to monophonic convexity
+Normal rank
@@ Property / cites work @@
+Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
+Normal rank
@@ Property / cites work @@
+On the complexity of some colorful problems parameterized by treewidth
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Growth rates and explosions in sandpiles
@@ Property / cites work: Growth rates and explosions in sandpiles / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
+Normal rank
@@ Property / cites work @@
+The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Diffusion in Social Networks
@@ Property / cites work: Diffusion in Social Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3141898
@@ Property / cites work: Q3141898 / rank @@
+Normal rank