Author:
Coupechoux Pierre,Demange Marc,Ellison David,Jouve Bertrand
Publisher
Springer International Publishing
Reference15 articles.
1. Hartnell, B.: Firefighter! an application of domination. Presented at the 10th Conference on Numerical Mathematics and Computing, University of Manitoba in Winnipeg, Canada (1995)
2. Finbow, S., MacGillivray, G.: The firefighter problem: a survey of results, directions and questions. Australas. J. Comb. 43(6), 57–77 (2009)
3. Finbow, S., King, A., Macgillivray, G., Rizzi, R.: The firefighter problem for graphs of maximum degree three. Discrete Math. 307(16), 2094–2105 (2007)
4. Fomin, F.V., Heggernes, P., van Leeuwen, E.J.: The firefighter problem on graph classes. Theor. Computut. Sci. 613(C), 38–50 (2016)
5. Cai, L., Verbin, E., Yang, L.: Firefighting on trees: (1–1/e)-approximation, fixed parameter tractability and a subexponential algorithm. In: Proceedings of 19th International Symposium on Algorithms and Computation, ISAAC 2008, Gold Coast, Australia, 15–17 December 2008, pp. 258–269 (2008)