The firefighter problem: further steps in understanding its complexity (Q527402): Difference between revisions

@@ Property / OpenAlex ID @@
+W2595377643
@@ Property / OpenAlex ID: W2595377643 / rank @@
+Normal rank
@@ Property / cites work @@
+Firefighting on Trees Beyond Integrality Gaps
@@ Property / cites work: Firefighting on Trees Beyond Integrality Gaps / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of the firefighter problem. Computing cuts over time
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of firefighting
@@ Property / cites work: Parameterized complexity of firefighting / rank @@
+Normal rank
@@ Property / cites work @@
+The firefighter problem with more than one firefighter on trees
+Normal rank
@@ Property / cites work @@
+Q4734761
@@ Property / cites work: Q4734761 / rank @@
+Normal rank
@@ Property / cites work @@
+Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
+Normal rank
@@ Property / cites work @@
+New Integrality Gap Results for the Firefighters Problem on Trees
+Normal rank
@@ Property / cites work @@
+The Firefighter Problem: A Structural Analysis
@@ Property / cites work: The Firefighter Problem: A Structural Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with small bandwidth and cutwidth
@@ Property / cites work: Graphs with small bandwidth and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+More fires and more fighters
@@ Property / cites work: More fires and more fighters / rank @@
+Normal rank
@@ Property / cites work @@
+Fire containment in grids of dimension three and higher
+Normal rank
@@ Property / cites work @@
+Cluster Vertex Deletion: A Parameterization between Vertex Cover and Clique-Width
+Normal rank
@@ Property / cites work @@
+The firefighter problem for graphs of maximum degree three
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716536
@@ Property / cites work: Q2716536 / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+The firefighter problem for cubic graphs
@@ Property / cites work: The firefighter problem for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-width, path-width, and cutwidth
@@ Property / cites work: Tree-width, path-width, and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q4457546
@@ Property / cites work: Q4457546 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of the firefighter problem on \(\mathbb Z \times \mathbb Z\)
+Normal rank