Approximability of the firefighter problem. Computing cuts over time (Q2428668): 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.1007/s00453-010-9469-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2023624817
@@ Property / OpenAlex ID: W2023624817 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Inoculation strategies for victims of viruses and the sum-of-squares partition problem
+Normal rank
@@ Property / cites work @@
+Length-Bounded Cuts and Flows
@@ Property / cites work: Length-Bounded Cuts and Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q4101645
@@ Property / cites work: Q4101645 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921683
@@ Property / cites work: Q2921683 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Q5417712
@@ Property / cites work: Q5417712 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+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 @@
+Cut problems in graphs with a budget constraint
@@ Property / cites work: Cut problems in graphs with a budget constraint / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501331
@@ Property / cites work: Q5501331 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+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 @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / 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 @@
+Q4457546
@@ Property / cites work: Q4457546 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449282
@@ Property / cites work: Q4449282 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3147255
@@ Property / cites work: Q3147255 / rank @@
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank