The firefighter problem with more than one firefighter on trees (Q1949095): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2012.11.011
@@ Property / DOI: 10.1016/j.dam.2012.11.011 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2093573708
@@ Property / OpenAlex ID: W2093573708 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0341
@@ Property / arXiv ID: 1110.0341 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity
+Normal rank
@@ Property / cites work @@
+Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
+Normal rank
@@ Property / cites work @@
+Q3579502
@@ Property / cites work: Q3579502 / rank @@
+Normal rank
@@ Property / cites work @@
+Fire containment in grids of dimension three and higher
+Normal rank
@@ Property / cites work @@
+Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
+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 @@
+Q2716536
@@ Property / cites work: Q2716536 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+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 @@
+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
@@ Property / cites work @@
+Politician’s Firefighting
@@ Property / cites work: Politician’s Firefighting / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2012.11.011
@@ Property / DOI: 10.1016/J.DAM.2012.11.011 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1949095