Parameterized Complexity of Graph Burning (Q6089668): Difference between revisions

@@ label / en / label / en @@
+Parameterized Complexity of Graph Burning
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.IPEC.2020.21
+Normal rank
@@ Property / OpenAlex ID @@
+W3117515187
@@ Property / OpenAlex ID: W3117515187 / rank @@
+Normal rank
@@ Property / title @@
+Parameterized Complexity of Graph Burning (English)
@@ Property / title: Parameterized Complexity of Graph Burning (English) / 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 @@
+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 @@
+Q4503944
@@ Property / cites work: Q4503944 / rank @@
+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 @@
+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 @@
+The Burning Number of Directed Graphs: Bounds and Computational Complexity
+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 @@
+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 @@
+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 @@
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:6089668