English
Related papers

Related papers: A graph theoretical approach to the firebreak loca…

200 papers

It is known that the online firefighting is 2-competitive on trees (Coupechoux et al. 2019), which suggests that the problem is relatively easy on trees. We extend the study to graphs containing cycles. We first show that the presence of…

Data Structures and Algorithms · Computer Science 2026-02-09 Max Hugen , Bob Krekelberg , Alison Hsiang-Hsuan Liu

The frequency of wildfire disasters has surged five-fold in the past 50 years due to climate change. Preemptive de-energization is a potent strategy to mitigate wildfire risks but substantially impacts customers. We propose a multistage…

Optimization and Control · Mathematics 2024-04-10 Hanbin Yang , Noah Rhodes , Haoxiang Yang , Line Roald , Lewis Ntaimo

Wildfires can be devastating, causing significant damage to property, ecosystem disruption, and loss of life. Forecasting the evolution of wildfire boundaries is essential to real-time wildfire management. To this end, substantial attention…

Methodology · Statistics 2023-02-13 Myungsoo Yoo , Christopher K. Wikle

In the classical facility location problem we consider a graph $G$ with fixed weights on the edges of $G$. The goal is then to find an optimal positioning for a set of facilities on the graph with respect to some objective function. We…

Data Structures and Algorithms · Computer Science 2014-06-10 Boaz Ben-Moshe , Michael Elkin , Lee-Ad Gottlieb , Eran Omri

In this paper, we analyze the quality of a large class of simple dynamic resource allocation (DRA) strategies which we name priority planning. Their aim is to control an undesired diffusion process by distributing resources to the…

Optimization and Control · Mathematics 2014-07-18 Kevin Scaman , Argyris Kalogeratos , Nicolas Vayatis

With climate change intensifying fire weather conditions globally, accurate seasonal wildfire forecasting has become critical for disaster preparedness and ecosystem management. We introduce FireCastNet, a novel deep learning architecture…

The focus of this paper is on operating the electric power grid in a secure manner when wildfire risks are high. This is a challenging problem because of the uncertain ways in which the fires can impact the operation of the power system. To…

Systems and Control · Electrical Eng. & Systems 2025-07-15 Satyaprajna Sahoo , Anamitra Pal

The problem of graph burning was firstly introduced as a model for different processes of social and network interactions. Recently, the authors of the present paper developed methods of algebraic topology for investigation of this problem.…

Algebraic Topology · Mathematics 2026-03-17 Yuri Muranov , Anna Muranova

In recent decades, wildfires, as widespread and extremely destructive natural disasters, have caused tremendous property losses and fatalities, as well as extensive damage to forest ecosystems. Many fire risk assessment projects have been…

Computer Vision and Pattern Recognition · Computer Science 2023-09-25 Shuchang Shen , Sachith Seneviratne , Xinye Wanyan , Michael Kirley

Wildfires propagate through intricate interactions between wind, fuel, and terrain, resulting in complex behaviors that pose challenges for accurate predictions. This study investigates the interaction between wind velocity topology and…

Fluid Dynamics · Physics 2025-04-23 Siva Viknesh , Ali Tohidi , Fatemeh Afghah , Rob Stoll , Amirhossein Arzani

For certain values of the wave speed parameter, evolution equations for the temperature of a region of fuel admit traveling wave solutions describing fire fronts. We consider such a system in the form of a nonlinear reaction-diffusion…

Pattern Formation and Solitons · Physics 2024-10-29 Olivia Chandrasekhar , Christopher K. R. T. Jones , Blake Barker , Rodman Linn

Financial risks can propagate across both tightly coupled temporal and spatial dimensions, posing significant threats to financial stability. Moreover, risks embedded in unlabeled data are often difficult to detect. To address these…

Risk Management · Quantitative Finance 2025-02-21 Guanyuan Yu , Qing Li , Yu Zhao , Jun Wang , YiJun Chen , Shaolei Chen

Wildfires are uncontrolled fires in the environment that can be caused by humans or nature. In 2020 alone, wildfires in California have burned 4.2 million acres, damaged 10,500 buildings or structures, and killed more than 31 people,…

Computer Vision and Pattern Recognition · Computer Science 2021-09-14 Samarth Shah

We consider a version of the forest fire model on graph $G$, where each vertex of a graph becomes occupied with rate one. A fixed vertex $v_0$ is hit by lightning with the same rate, and when this occurs, the whole cluster of occupied…

Probability · Mathematics 2009-09-15 Stanislav Volkov

The increasing number of wildfires in recent years consistently challenges the safe and reliable operations of power systems. To prevent power lines and other electrical components from causing wildfires under extreme conditions, electric…

Systems and Control · Electrical Eng. & Systems 2024-08-26 Yuqi Zhou , Ahmed Zamzam , Andrey Bernstein

We introduce the problem of finding a spanning tree along with a partition of the tree edges into fewest number of feasible sets, where constraints on the edges define feasibility. The motivation comes from wireless networking, where we…

Networking and Internet Architecture · Computer Science 2018-03-14 Magnus M. Halldorsson , Guy Kortsarz , Pradipta Mitra , Tigran Tonoyan

The increasing size and severity of wildfires across the western United States have generated dangerous levels of PM$_{2.5}$ concentrations in recent years. In a changing climate, expanding the use of prescribed fires is widely considered…

Atmospheric and Oceanic Physics · Physics 2024-05-27 Kyleen Liao , Jatan Buch , Kara Lamb , Pierre Gentine

Accurate prediction of wildfire spread is crucial for effective risk management, emergency response, and strategic resource allocation. In this study, we present a deep learning (DL)-based framework for forecasting the final extent of…

Machine Learning · Computer Science 2026-04-10 Nikolaos Anastasiou , Spyros Kondylatos , Ioannis Papoutsis

The objective of the present study is twofold. First, the last developments and validation results of a hybrid model designed to simulate fire patterns in heterogeneous landscapes are presented. The model combines the features of a…

Atmospheric and Oceanic Physics · Physics 2016-02-08 Mohamed Drissi

Forecasting bushfire spread is an important element in fire prevention and response efforts. Empirical observations of bushfire spread can be used to estimate fire response under certain conditions. These observations form rate-of-spread…

Machine Learning · Computer Science 2022-03-24 Andrew Bolt , Joel Janek Dabrowski , Carolyn Huston , Petra Kuhnert