English
Related papers

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

200 papers

Climate change is increasing the intensity and frequency of many extreme weather events, including heatwaves, which results in increased thermal discomfort and mortality rates. While global mitigation action is undoubtedly necessary, so is…

Computer Vision and Pattern Recognition · Computer Science 2023-10-10 Simon Schrodi , Ferdinand Briegel , Max Argus , Andreas Christen , Thomas Brox

Distributed computing excels at processing large scale data, but the communication cost for synchronizing the shared parameters may slow down the overall performance. Fortunately, the interactions between parameter and data in many problems…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-19 Mu Li , Dave G. Andersen , Alexander J. Smola

Long-horizon wildfire risk forecasting requires generating probabilistic spatial fields under sparse event supervision while maintaining computational efficiency across multiple prediction horizons. Extending diffusion models to multi-step…

Machine Learning · Computer Science 2026-03-10 Yucheng Xing , Xin Wang

We consider the problem of adaptively monitoring a wildfire front using a mobile agent (e.g., a drone), whose trajectory determines where sensor data is collected and thus influences the accuracy of fire propagation estimation. This is a…

As a consequence of global warming and climate change, the risk and extent of wildfires have been increasing in many areas worldwide. Warmer temperatures and drier conditions can cause quickly spreading fires and make them harder to…

Computer Vision and Pattern Recognition · Computer Science 2026-05-06 Ozer Can Devecioglu , Mete Ahishali , Fahad Sohrab , Turker Ince , Moncef Gabbouj

Climate change has intensified the frequency and severity of wildfires, making rapid and accurate prediction of fire spread essential for effective mitigation and response. Physics-based simulators such as FARSITE offer high-fidelity…

Machine Learning · Computer Science 2025-11-27 Taehoon Kang , Taeyong Kim

Wildfires pose a significant natural disaster risk to populations and contribute to accelerated climate change. As wildfires are also affected by climate change, extreme wildfires are becoming increasingly frequent. Although they occur less…

Machine Learning · Computer Science 2024-09-17 Assaf Shmuel , Teddy Lazebnik , Oren Glickman , Eyal Heifetz , Colin Price

A real-world newspaper distribution problem with recycling policy is tackled in this work. In order to meet all the complex restrictions contained in such a problem, it has been modeled as a rich vehicle routing problem, which can be more…

Neural and Evolutionary Computing · Computer Science 2016-04-15 E. Osaba , Xin-She Yang , F. Diaz , E. Onieva , A. D. Masegosa , A. Perallos

Wildfire forecasting problems usually rely on complex grid-based mathematical models, mostly involving Computational fluid dynamics(CFD) and Celluar Automata, but these methods have always been computationally expensive and difficult to…

Machine Learning · Computer Science 2023-08-21 Hansong Xiao

Reducing the fuel load in fire-prone landscapes is aimed at mitigating the risk of catastrophic wildfires but there are ecological consequences. Maintaining habitat for fauna of both sufficient extent and connectivity while fragmenting…

Optimization and Control · Mathematics 2017-01-19 Ramya Rachmawati , Melih Ozlen , John W. Hearne , Karin J. Reinke

This paper details a methodology proposed for the EVA 2021 conference data challenge. The aim of this challenge was to predict the number and size of wildfires over the contiguous US between 1993 and 2015, with more importance placed on…

A procedure called \textit{graph burning} was introduced to facilitate the modelling of spread of an alarm, a social contagion, or a social influence or emotion on graphs and networks. Graph burning runs on discrete time-steps (or rounds).…

Discrete Mathematics · Computer Science 2020-10-06 Arya Tanmay Gupta

One of the most important combinatorial optimization problems is graph coloring. There are several variations of this problem involving additional constraints either on vertices or edges. They constitute models for real applications, such…

Data Structures and Algorithms · Computer Science 2016-06-17 Rosiane de Freitas , Bruno Dias , Nelson Maculan , Jayme Szwarcfiter

Graph burning studies how fast a contagion, modeled as a set of fires, spreads in a graph. The burning process takes place in synchronous, discrete rounds. In each round, a fire breaks out at a vertex, and the fire spreads to all vertices…

Combinatorics · Mathematics 2019-11-05 Anthony Bonato , Sean English , Bill Kay , Daniel Moghbel

Spotting refers to the transport of burning pieces of firebrand by wind which, at the time of landing, may ignite new fires beyond the direct ignition zone of the main fire. Spot fires that occur far from the original burn unit are rare but…

Data Analysis, Statistics and Probability · Physics 2022-05-09 Alex Mendez , Mohammad Farazmand

High wind energy penetration critically challenges the economic dispatch of current and future power systems. Supply and demand must be balanced at every bus of the grid, while respecting transmission line ratings and accounting for the…

Optimization and Control · Mathematics 2013-05-28 Yu Zhang , Nikolaos Gatsis , Vassilis Kekatos , Georgios B. Giannakis

Over the past couple of decades, the number of wildfires and area of land burned around the world has been steadily increasing, partly due to climatic changes and global warming. Therefore, there is a high probability that more people will…

The function or performance of a network is strongly dependent on its robustness, quantifying the ability of the network to continue functioning under perturbations. While a wide variety of robustness metrics have been proposed, they have…

Social and Information Networks · Computer Science 2023-06-16 Liwang Zhu , Qi Bao , Zhongzhi Zhang

We introduce a graph-theoretic vertex dissolution model that applies to a number of redistribution scenarios such as gerrymandering in political districting or work balancing in an online situation. The central aspect of our model is the…

Discrete Mathematics · Computer Science 2016-01-12 René van Bevern , Robert Bredereck , Jiehua Chen , Vincent Froese , Rolf Niedermeier , Gerhard J. Woeginger

The firefighter game problem on locally finite connected graphs was introduced by Bert Hartnell. The game on a graph $G$ can be described as follows: let $f_n$ be a sequence of positive integers; an initial fire starts at a finite set of…

Group Theory · Mathematics 2017-01-13 Eduardo Martínez-Pedroza