Parameterized Complexity of Firefighting Revisited (Q2891334): Difference between revisions

@@ Property / Wikidata QID @@
+Q60488508
@@ Property / Wikidata QID: Q60488508 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4729
@@ Property / arXiv ID: 1109.4729 / rank @@
+Normal rank
@@ Property / cites work @@
+Easy problems for tree-decomposable graphs
@@ Property / cites work: Easy problems for tree-decomposable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of the Firefighter Problem
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113681
@@ Property / cites work: Q3113681 / 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 @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+Q4504908
@@ Property / cites work: Q4504908 / rank @@
+Normal rank
@@ Property / cites work @@
+The firefighter problem for graphs of maximum degree three
+Normal rank
@@ Property / cites work @@
+Q3614015
@@ Property / cites work: Q3614015 / rank @@
+Normal rank
@@ Property / cites work @@
+TOWARDS MORE EFFICIENT INFECTION AND FIRE FIGHTING
+Normal rank
@@ Property / cites work @@
+Q3549693
@@ Property / cites work: Q3549693 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4457546
@@ Property / cites work: Q4457546 / rank @@
+Normal rank