Funder
Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference12 articles.
1. Adjiashvili, D., Baggio, A., Zenklusen, R.: Firefighting on trees beyond integrality gaps. ACM Trans. Algorithms 15(2), 201–2033 (2019)
2. Anshelevich, E., Chakrabarty, D., Hate, A., Swamy, C.: Approximability of the firefighter problem-computing cuts over time. Algorithmica 62(1–2), 520–536 (2012)
3. Cai, L., Verbin, E., Yang, L.: Firefighting on trees: (1-1/e)-approximation, fixed parameter tractability and a subexponential algorithm. In: Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, 15–17 Dec 2008. Proceedings, Lecture Notes in Computer Science, vol. 5369, pp. 258–269. Springer (2008)
4. Calinescu, G., Chekuri, C., Pal, M., Vondrak, J.: Maximizing a monotone submodular function subject to a matroid constraint. SIAM J. Comput. 40(6), 1740–1766 (2011)
5. Chalermsook, P., Chuzhoy, J.: Resource minimization for fire containment. In: Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, 17–19 Jan 2010, pp. 1334–1349. SIAM (2010)