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

@@ Property / author @@
-Rudini Menezes Sampaio
@@ Property / author: Rudini Menezes Sampaio / rank @@
-Normal rank
@@ Property / author @@
+Rudini Menezes Sampaio
@@ Property / author: Rudini Menezes Sampaio / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2017.12.006
+Normal rank
@@ Property / OpenAlex ID @@
+W2780415142
@@ Property / OpenAlex ID: W2780415142 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:1705656