Parameterized complexity of graph burning (Q2161013): Difference between revisions

@@ Property / OpenAlex ID @@
+W3042241622
@@ Property / OpenAlex ID: W3042241622 / rank @@
+Normal rank
@@ Property / cites work @@
+Transmitting in the \(n\)-dimensional cube
@@ Property / cites work: Transmitting in the \(n\)-dimensional cube / rank @@
+Normal rank
@@ Property / cites work @@
+Burning a graph is hard
@@ Property / cites work: Burning a graph is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the burning number
@@ Property / cites work: Bounds on the burning number / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel bounds for disjoint cycles and disjoint paths
+Normal rank
@@ Property / cites work @@
+A survey of graph burning
@@ Property / cites work: A survey of graph burning / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for burning fence graphs
@@ Property / cites work: Improved bounds for burning fence graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Burning the plane. Densities of the infinite Cartesian grid
+Normal rank
@@ Property / cites work @@
+Burning a Graph as a Model of Social Contagion
@@ Property / cites work: Burning a Graph as a Model of Social Contagion / rank @@
+Normal rank
@@ Property / cites work @@
+How to Burn a Graph
@@ Property / cites work: How to Burn a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for graph burning
@@ Property / cites work: Approximation algorithms for graph burning / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the burning numbers of spiders and path-forests
+Normal rank
@@ Property / cites work @@
+On the Relationship Between Clique-Width and Treewidth
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Burning spiders
@@ Property / cites work: Burning spiders / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization Lower Bounds Through Colors and IDs
@@ Property / cites work: Kernelization Lower Bounds Through Colors and IDs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability and Completeness I: Basic Results
+Normal rank
@@ Property / cites work @@
+On Well-Partial-Order Theory and Its Application to Combinatorial Problems of VLSI Design
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Modular-Width
@@ Property / cites work: Parameterized Algorithms for Modular-Width / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding First-Order Properties of Nowhere Dense Graphs
+Normal rank
@@ Property / cites work @@
+The behavior of clique-width under graph operations and graph transformations
+Normal rank
@@ Property / cites work @@
+On the burning number of \(p\)-caterpillars
@@ Property / cites work: On the burning number of \(p\)-caterpillars / rank @@
+Normal rank
@@ Property / cites work @@
+Q4887744
@@ Property / cites work: Q4887744 / rank @@
+Normal rank
@@ Property / cites work @@
+The Burning Number of Directed Graphs: Bounds and Computational Complexity
+Normal rank
@@ Property / cites work @@
+On transmitting delay in a distance-transitive strongly antipodal graph
+Normal rank
@@ Property / cites work @@
+Burning Two Worlds
@@ Property / cites work: Burning Two Worlds / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for Graph Burning problem
+Normal rank
@@ Property / cites work @@
+Spanning Trees with Many Leaves
@@ Property / cites work: Spanning Trees with Many Leaves / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the burning number of graphs
@@ Property / cites work: An upper bound on the burning number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Burning number of caterpillars
@@ Property / cites work: Burning number of caterpillars / rank @@
+Normal rank
@@ Property / cites work @@
+Burning numbers of path forests and spiders
@@ Property / cites work: Burning numbers of path forests and spiders / rank @@
+Normal rank
@@ Property / cites work @@
+Burning number of theta graphs
@@ Property / cites work: Burning number of theta graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Routing and transmitting problems in de Bruijn networks
+Normal rank
@@ Property / cites work @@
+Burning graphs: a probabilistic perspective
@@ Property / cites work: Burning graphs: a probabilistic perspective / rank @@
+Normal rank
@@ Property / cites work @@
+Burning number of graph products
@@ Property / cites work: Burning number of graph products / rank @@
+Normal rank
@@ Property / cites work @@
+APX-hardness and approximation for the \(k\)-burning number problem
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating rank-width and clique-width quickly
@@ Property / cites work: Approximating rank-width and clique-width quickly / rank @@
+Normal rank
@@ Property / cites work @@
+Graph burning: tight bounds on the burning numbers of path forests and spiders
+Normal rank