{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T06:22:42Z","timestamp":1767766962295,"version":"3.48.0"},"reference-count":24,"publisher":"IOP Publishing","issue":"1","license":[{"start":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T00:00:00Z","timestamp":1767744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T00:00:00Z","timestamp":1767744000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/iopscience.iop.org\/info\/page\/text-and-data-mining"}],"funder":[{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["CEECIND\/00488\/2017"],"award-info":[{"award-number":["CEECIND\/00488\/2017"]}]}],"content-domain":{"domain":["iopscience.iop.org"],"crossmark-restriction":false},"short-container-title":["J. Phys. Complex."],"published-print":{"date-parts":[[2026,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We present an algorithm for wildfire suppression based on graph theory that builds on realistic simulations of the propagation, is efficient, produces results in a short time, and has the potential to help achieve a faster suppression of a real fire. The graph-based suppression algorithm, which looks for the selection of the best locations to attack the suppression of wildfires, is formally correct, and its complexity is computed. The performance of the algorithm is compared to random and brute-force approaches. The simulations demonstrate that the graph-based algorithm outperforms the other two, being one order of magnitude faster than the brute-force approach. Furthermore, based on extensive computer simulations using real-life wildfire data, we demonstrate the effectiveness of the proposed algorithm. We also present a set of real-life wildfire data for wildfires that occurred in Portugal. The algorithm has potential for operational applications, supporting fire-suppression strategies and aiding civil protection agencies, insurance companies, and forest management services. It is expected to assist firefighters in determining optimal fire propagation strategies.<\/jats:p>","DOI":"10.1088\/2632-072x\/ae2c33","type":"journal-article","created":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T22:52:33Z","timestamp":1765579953000},"page":"015002","update-policy":"https:\/\/doi.org\/10.1088\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Graph-based strategies for optimising wildfire suppression"],"prefix":"10.1088","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4979-1566","authenticated-orcid":false,"given":"J","family":"Aveiro","sequence":"first","affiliation":[]},{"given":"D","family":"Neves","sequence":"additional","affiliation":[]},{"given":"P","family":"Silva","sequence":"additional","affiliation":[]},{"given":"A","family":"Gameiro Lopes","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9242-3195","authenticated-orcid":true,"given":"C","family":"Viegas","sequence":"additional","affiliation":[]},{"given":"O","family":"Oliveira","sequence":"additional","affiliation":[]},{"given":"F","family":"Nogueira","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1520-0799","authenticated-orcid":true,"given":"J Oliveira da","family":"Silva","sequence":"additional","affiliation":[]}],"member":"266","published-online":{"date-parts":[[2026,1,7]]},"reference":[{"key":"jpcomplexae2c33bib1","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1038\/nature13946","type":"journal-article","volume":"515","author":"Moritz","year":"2014","journal-title":"Nature"},{"key":"jpcomplexae2c33bib2","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0895-7177(90)90065-U","type":"journal-article","volume":"13","author":"Beer","year":"1990","journal-title":"Math. Comput. Modelling"},{"key":"jpcomplexae2c33bib3","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2013\/10\/P10027","type":"journal-article","author":"Khelloufi","year":"2013","journal-title":"J. Stat. Mech."},{"key":"jpcomplexae2c33bib4","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1111\/1365-2745.12321","type":"journal-article","volume":"102","author":"Abades","year":"2014","journal-title":"J. Ecol."},{"key":"jpcomplexae2c33bib5","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/S1364-8152(01)00072-X","type":"journal-article","volume":"17","author":"Lopes","year":"2002","journal-title":"Environ. Modelling Softw."},{"key":"jpcomplexae2c33bib6","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1016\/j.ejor.2017.06.050","type":"journal-article","volume":"264","author":"Matsypura","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"jpcomplexae2c33bib7","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/j.ejor.2021.02.008","type":"journal-article","volume":"294","author":"Tapia","year":"2021","journal-title":"Eur. J. Oper. Res."},{"key":"jpcomplexae2c33bib8","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105252","type":"journal-article","volume":"131","author":"Pais","year":"2021","journal-title":"Comput. Oper. Res."},{"key":"jpcomplexae2c33bib9","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.ejor.2024.03.005","type":"journal-article","volume":"316","author":"Avci","year":"2024","journal-title":"Eur. J. Oper. Res."},{"key":"jpcomplexae2c33bib10","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s12351-024-00882-1","type":"journal-article","volume":"25","author":"Granda","year":"2025","journal-title":"Oper. Res."},{"key":"jpcomplexae2c33bib11","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2023.106392","type":"journal-article","volume":"160","author":"Harris","year":"2023","journal-title":"Comput. Oper. Res."},{"key":"jpcomplexae2c33bib12","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1002\/net.22278","type":"journal-article","volume":"86","author":"Alvelos","year":"2025","journal-title":"Networks"},{"key":"jpcomplexae2c33bib13","first-page":"128","type":"journal-article","volume":"8","author":"Euler","year":"1741","journal-title":"Commentarii Acad. Sci. Petropolitanae"},{"key":"jpcomplexae2c33bib14","doi-asserted-by":"publisher","first-page":"585","DOI":"10.3389\/fnins.2019.00585","type":"journal-article","volume":"13","author":"Farahani","year":"2019","journal-title":"Front. Neurosci."},{"key":"jpcomplexae2c33bib15","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/93\/37005","type":"journal-article","volume":"93","author":"Silva","year":"2011","journal-title":"Europhys. Let."},{"key":"jpcomplexae2c33bib16","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1002\/net.21634","type":"journal-article","volume":"66","author":"Silva","year":"2015","journal-title":"Networks"},{"year":"2025","author":"Aveiro","key":"jpcomplexae2c33bib17","type":"other"},{"key":"jpcomplexae2c33bib18","first-page":"p 40","type":"book","article-title":"A mathematical model for predicting fire spread in wildland fuels","author":"Rothermel","year":"1972"},{"key":"jpcomplexae2c33bib19","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10546-021-00613-5","type":"journal-article","volume":"180","author":"Lopes","year":"2021","journal-title":"Bound.-Layer Meteorol."},{"key":"jpcomplexae2c33bib20","doi-asserted-by":"publisher","first-page":"77","DOI":"10.2151\/jmsj1923.36.3_77","type":"journal-article","volume":"36","author":"Sasaki","year":"1958","journal-title":"J. Meteorol. Soc. Japan II"},{"key":"jpcomplexae2c33bib21","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1175\/1520-0450(1988)0272.0.CO;2","type":"journal-article","volume":"27","author":"Ross","year":"1988","journal-title":"J. Appl. Meteorol."},{"key":"jpcomplexae2c33bib22","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1093\/forestscience\/17.2.163","type":"journal-article","volume":"17","author":"Kourtz","year":"1971","journal-title":"Forest Sci."},{"key":"jpcomplexae2c33bib23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4)","type":"book","volume":"vol 184","author":"Bollob\u00e1s","year":"1998"},{"edition":"3rd edn","year":"2009","author":"Cormen","key":"jpcomplexae2c33bib24","type":"book"}],"container-title":["Journal of Physics: Complexity"],"original-title":[],"link":[{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33","content-type":"text\/html","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T06:20:05Z","timestamp":1767766805000},"score":1,"resource":{"primary":{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2632-072X\/ae2c33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,7]]},"references-count":24,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,1,7]]},"published-print":{"date-parts":[[2026,3,1]]}},"URL":"https:\/\/doi.org\/10.1088\/2632-072x\/ae2c33","relation":{},"ISSN":["2632-072X"],"issn-type":[{"type":"electronic","value":"2632-072X"}],"subject":[],"published":{"date-parts":[[2026,1,7]]},"assertion":[{"value":"Graph-based strategies for optimising wildfire suppression","name":"article_title","label":"Article Title"},{"value":"Journal of Physics: Complexity","name":"journal_title","label":"Journal Title"},{"value":"paper","name":"article_type","label":"Article Type"},{"value":"\u00a9 2026 The Author(s). Published by IOP Publishing Ltd","name":"copyright_information","label":"Copyright Information"},{"value":"2025-04-29","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2025-12-12","name":"date_accepted","label":"Date Accepted","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2026-01-07","name":"date_epub","label":"Online publication date","group":{"name":"publication_dates","label":"Publication dates"}}]}}