{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T12:22:20Z","timestamp":1773750140410,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662443194","type":"print"},{"value":"9783662443200","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44320-0_19","type":"book-chapter","created":{"date-parts":[[2014,8,21]],"date-time":"2014-08-21T01:06:01Z","timestamp":1408583161000},"page":"218-229","source":"Crossref","is-referenced-by-count":10,"title":["The Firefighter Problem: Application of Hybrid Ant Colony Optimization Algorithms"],"prefix":"10.1007","author":[{"given":"Christian","family":"Blum","sequence":"first","affiliation":[]},{"given":"Maria J.","family":"Blesa","sequence":"additional","affiliation":[]},{"given":"Carlos","family":"Garc\u00eda-Mart\u00ednez","sequence":"additional","affiliation":[]},{"given":"Francisco J.","family":"Rodr\u00edguez","sequence":"additional","affiliation":[]},{"given":"Manuel","family":"Lozano","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1007\/978-3-642-10631-6_98","volume-title":"Algorithms and Computation","author":"E. Anshelevich","year":"2009","unstructured":"Anshelevich, E., Chakrabarty, D., Hate, A., Swamy, C.: Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol.\u00a05878, pp. 974\u2013983. Springer, Heidelberg (2009)"},{"issue":"1-2","key":"19_CR2","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1007\/s00453-010-9469-y","volume":"62","author":"E. Anshelevich","year":"2010","unstructured":"Anshelevich, E., Chakrabarty, D., Hate, A., Swamy, C.: Approximability of the Firefighter Problem. Algorithmica\u00a062(1-2), 520\u2013536 (2010)","journal-title":"Algorithmica"},{"issue":"7-8","key":"19_CR3","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1016\/j.dam.2012.11.011","volume":"161","author":"C. Bazgan","year":"2013","unstructured":"Bazgan, C., Chopin, M., Ries, B.: The firefighter problem with more than one firefighter on trees. Discrete Applied Mathematics\u00a0161(7-8), 899\u2013908 (2013)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"19_CR4","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/TSMCB.2003.821450","volume":"34","author":"C. Blum","year":"2004","unstructured":"Blum, C., Dorigo, M.: The hyper-cube framework for ant colony optimization. IEEE Trans.\u00a0on Man, Systems and Cybernetics \u2013 Part B\u00a034(2), 1161\u20131172 (2004)","journal-title":"IEEE Trans.\u00a0on Man, Systems and Cybernetics \u2013 Part B"},{"key":"19_CR5","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.tcs.2012.01.041","volume":"434","author":"A. Bonato","year":"2012","unstructured":"Bonato, A., Messinger, M.E., Pra\u0142at, P.: Fighting constrained fires in graphs. Theoretical Computer Science\u00a0434, 11\u201322 (2012)","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"19_CR6","doi-asserted-by":"publisher","first-page":"1322","DOI":"10.1137\/100791130","volume":"24","author":"L. Cai","year":"2010","unstructured":"Cai, L., Cheng, Y., Verbin, E., Zhou, Y.: Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem. SIAM Journal on Discrete Mathematics\u00a024(4), 1322\u20131335 (2010)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"19_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/978-3-540-92182-0_25","volume-title":"Algorithms and Computation","author":"L. Cai","year":"2008","unstructured":"Cai, L., Verbin, E., Yang, L.: Firefighting on Trees (1 \u2212 1\/e)\u2013Approximation, Fixed Parameter Tractability and a Subexponential Algorithm. In: Hong, S.-H., Nagamochi, H., Fukunaga, T. (eds.) ISAAC 2008. LNCS, vol.\u00a05369, pp. 258\u2013269. Springer, Heidelberg (2008)"},{"issue":"4","key":"19_CR8","doi-asserted-by":"publisher","first-page":"1814","DOI":"10.1137\/070700395","volume":"23","author":"L. Cai","year":"2010","unstructured":"Cai, L., Wang, W.: The Surviving Rate of a Graph for the Firefighter Problem. SIAM Journal on Discrete Mathematics\u00a023(4), 1814\u20131826 (2010)","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"16-17","key":"19_CR9","doi-asserted-by":"publisher","first-page":"2410","DOI":"10.1016\/j.dam.2013.04.008","volume":"161","author":"V. Costa","year":"2013","unstructured":"Costa, V., Dantas, S., Dourado, M.C., Penso, L., Rautenbach, D.: More fires and more fighters. Discrete Applied Mathematics\u00a0161(16-17), 2410\u20132419 (2013)","journal-title":"Discrete Applied Mathematics"},{"key":"19_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-642-28050-4_2","volume-title":"Parameterized and Exact Computation","author":"M. Cygan","year":"2012","unstructured":"Cygan, M., Fomin, F.V., van Leeuwen, E.J.: Parameterized Complexity of Firefighting Revisited. In: Marx, D., Rossmanith, P. (eds.) IPEC 2011. LNCS, vol.\u00a07112, pp. 13\u201326. Springer, Heidelberg (2012)"},{"issue":"17","key":"19_CR11","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1016\/j.dam.2007.06.002","volume":"155","author":"M. Develin","year":"2007","unstructured":"Develin, M., Hartke, S.G.: Fire containment in grids of dimension three and higher. Discrete Applied Mathematics\u00a0155(17), 2257\u20132268 (2007)","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"19_CR12","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1002\/jgt.21673","volume":"73","author":"L. Esperet","year":"2013","unstructured":"Esperet, L., van den Heuvel, J., Maffray, F., Sipma, F.: Fire Containment in Planar Graphs. Journal of Graph Theory\u00a073(3), 267\u2013279 (2013)","journal-title":"Journal of Graph Theory"},{"issue":"1-2","key":"19_CR13","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.dam.2012.08.005","volume":"161","author":"O.N. Feldheim","year":"2013","unstructured":"Feldheim, O.N., Hod, R.: 3\/2 Firefighters Are Not Enough. Discrete Applied Mathematics\u00a0161(1-2), 301\u2013306 (2013)","journal-title":"Discrete Applied Mathematics"},{"issue":"16","key":"19_CR14","doi-asserted-by":"publisher","first-page":"2094","DOI":"10.1016\/j.disc.2005.12.053","volume":"307","author":"S. Finbow","year":"2007","unstructured":"Finbow, S., King, A., MacGillivray, G., Rizzi, R.: The firefighter problem for graphs of maximum degree three. Discrete Mathematics\u00a0307(16), 2094\u20132105 (2007)","journal-title":"Discrete Mathematics"},{"key":"19_CR15","first-page":"57","volume":"43","author":"S. Finbow","year":"2009","unstructured":"Finbow, S., Science, C., Scotia, N., Macgillivray, G.: The Firefighter Problem: A survey of results, directions and questions. Australian Journal of Combinatorics\u00a043, 57\u201377 (2009)","journal-title":"Australian Journal of Combinatorics"},{"key":"19_CR16","unstructured":"Floderus, P., Lingas, A., Persson, M.: Towards more efficient infection and fire fighting. In: CATS 2011 Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, pp. 69\u201374 (2011)"},{"key":"19_CR17","unstructured":"Fogarty, P.: Catching the fire on grids. Master\u2019s thesis, Department of Mathematics. University of Vermont, USA (2003)"},{"key":"19_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-30347-0_19","volume-title":"Fun with Algorithms","author":"F.V. Fomin","year":"2012","unstructured":"Fomin, F.V., Heggernes, P., van Leeuwen, E.J.: Making life easier for firefighters. In: Kranakis, E., Krizanc, D., Luccio, F. (eds.) FUN 2012. LNCS, vol.\u00a07288, pp. 177\u2013188. Springer, Heidelberg (2012)"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization. Springer (1988)","DOI":"10.1007\/978-3-642-97881-4"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Hartke, S.G.: Attempting to Narrow the Integrality Gap for the Firefighter Problem on Trees. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 225\u2013231 (2006)","DOI":"10.1090\/dimacs\/070\/11"},{"key":"19_CR21","unstructured":"Hartnell, B.: Firefighter! An application of domination. In: 20th Conference on Numerical Mathematics and Computing (1995)"},{"key":"19_CR22","unstructured":"Hartnell, B., Li, Q.: Firefighting on trees: How bad is the greedy algorithm? In: Proc. of the Thirty-first Southeastern International Conference on Combinatorics, Graph Theory and Computing, pp. 187\u2013192 (2000)"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"Iwaikawa, Y., Kamiyama, N., Matsui, T.: Improved Approximation Algorithms for Firefighter Problem on Trees. IEICE Transactions on Information and Systems E94-D(2), 196\u2013199 (2011)","DOI":"10.1587\/transinf.E94.D.196"},{"issue":"3","key":"19_CR24","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1016\/j.disc.2009.05.007","volume":"310","author":"A. King","year":"2010","unstructured":"King, A., MacGillivray, G.: The firefighter problem for cubic graphs. Discrete Mathematics\u00a0310(3), 614\u2013621 (2010)","journal-title":"Discrete Mathematics"},{"key":"19_CR25","first-page":"83","volume":"47","author":"G. MacGillivray","year":"2003","unstructured":"MacGillivray, G., Wang, P.: On the firefighter problem. Journal of Combinatorial Mathematics and Combinatorial Computing\u00a047, 83\u201396 (2003)","journal-title":"Journal of Combinatorial Mathematics and Combinatorial Computing"},{"key":"19_CR26","first-page":"3","volume":"63","author":"M.E. Messinger","year":"2007","unstructured":"Messinger, M.E., Scotia, N.: Firefighting on the Triangular Grid. Journal of Combinatorial Mathematics and Combinatorial Computing\u00a063, 3\u201345 (2007)","journal-title":"Journal of Combinatorial Mathematics and Combinatorial Computing"},{"key":"19_CR27","unstructured":"Messinger, M.E.: Firefighting on Infinite Grids. Master\u2019s thesis, Department of Mathematics and Statistics, Dalhousie University, Halifax, Canada (2004)"},{"key":"19_CR28","first-page":"19","volume":"41","author":"S. Moeller","year":"2002","unstructured":"Moeller, S., Wang, P.: Fire Control on graphs. Journal of Combinatorial Mathematics and Combinatorial Computing\u00a041, 19\u201334 (2002)","journal-title":"Journal of Combinatorial Mathematics and Combinatorial Computing"},{"issue":"5","key":"19_CR29","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1016\/j.dam.2007.08.011","volume":"156","author":"K. Ng","year":"2008","unstructured":"Ng, K., Raff, P.: A generalization of the firefighter problem on. Discrete Applied Mathematics\u00a0156(5), 730\u2013745 (2008)","journal-title":"Discrete Applied Mathematics"},{"key":"19_CR30","doi-asserted-by":"crossref","unstructured":"St\u00fctzle, T., Hoos, H.H.: \n                  \n                    \n                  \n                  ${\\cal MAX}$\n                -\n                  \n                    \n                  \n                  ${\\cal MIN}$\n                 Ant System. Future Generation Computer Systems 16(8), 889\u2013914 (2000)","DOI":"10.1016\/S0167-739X(00)00043-1"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimisation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44320-0_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T16:39:23Z","timestamp":1558975163000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44320-0_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662443194","9783662443200"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44320-0_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}