The firefighter problem on graph classes (Q899308): Difference between revisions

@@ 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.tcs.2015.11.024
+Normal rank
@@ Property / OpenAlex ID @@
+W2180255218
@@ Property / OpenAlex ID: W2180255218 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60488383
@@ Property / Wikidata QID: Q60488383 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4457546
@@ Property / cites work: Q4457546 / rank @@
+Normal rank
@@ Property / cites work @@
+The firefighter problem for graphs of maximum degree three
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of the Firefighter Problem
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Firefighting Revisited
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of firefighting
@@ Property / cites work: Parameterized complexity of firefighting / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417712
@@ Property / cites work: Q5417712 / rank @@
+Normal rank
@@ Property / cites work @@
+Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem
+Normal rank
@@ Property / cites work @@
+Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
+Normal rank
@@ Property / cites work @@
+Q2716536
@@ Property / cites work: Q2716536 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3614015
@@ Property / cites work: Q3614015 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+A generalization of AT-free graphs and a generic algorithm for solving triangulation problems
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth and Pathwidth of Permutation Graphs
@@ Property / cites work: Treewidth and Pathwidth of Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:899308