Asymptotic quasi-polynomial time approximation scheme for resource minimization for fire containment (Q2165027): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-022-00972-6
@@ Property / DOI: 10.1007/s00453-022-00972-6 / 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 @@
+Firefighting on Trees: (1 − 1/e)–Approximation, Fixed Parameter Tractability and a Subexponential Algorithm
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+Q5417712
@@ Property / cites work: Q5417712 / rank @@
+Normal rank
@@ Property / cites work @@
+New Integrality Gap Results for the Firefighters Problem on Trees
+Normal rank
@@ Property / cites work @@
+The firefighter problem for graphs of maximum degree three
+Normal rank
@@ Property / cites work @@
+Q2716536
@@ Property / cites work: Q2716536 / 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 @@
+Improved Hardness for Cut, Interdiction, and Firefighter Problems
+Normal rank
@@ Property / DOI @@
+.1007/S00453-022-00972-6
@@ Property / DOI: 10.1007/S00453-022-00972-6 / rank @@
+Normal rank