Results 11 to 20 of about 1,231 (135)
Exact Solutions for the Moving Firefighter Problem on Trees
Networks, Volume 88, Issue 1, Page 42-58, July 2026.ABSTRACT The moving firefighter problem (MFP) is a more realistic variant of the classic firefighter problem (FP), where firefighters require time for both travel and defense. Unfortunately, the only known exact solution for the MFP does not scale. In this paper, we establish that the MFP is NP‐complete on trees of maximum degree three and present four
Mauro A. Montenegro‐Meza +4 more
wiley +2 more sources
The Traveling Firefighter Problem [PDF]
, 2021 We introduce the $L_p$ Traveling Salesman Problem ($L_p$-TSP), given by an origin, a set of destinations, and underlying distances. The objective is to schedule a destination visit sequence for a traveler of unit speed to minimize the Minkowski $p$-norm of the resulting vector of visit/service times.
Majid Farhadi +2 more
openaire +2 more sources
The Firefighter Problem: A Structural Analysis [PDF]
Theoretical Computer Science, 2014 We consider the complexity of the firefighter problem where b>=1 firefighters are available at each time step. This problem is proved NP-complete even on trees of degree at most three and budget one (Finbow et al.,2007) and on trees of bounded degree b+3 for any fixed budget b>=2 (Bazgan et al.,2012).
Janka Chlebíková, Morgan Chopin
openaire +9 more sources
The Stochastic Firefighter Problem
CoRR, 2017 The dynamics of infectious diseases spread is crucial in determining their risk and offering ways to contain them. We study sequential vaccination of individuals in networks. In the original (deterministic) version of the Firefighter problem, a fire breaks out at some node of a given graph.
Guy Tennenholtz +2 more
openaire +2 more sources
Brief Announcement: The Temporal Firefighter Problem.
, 2022 The Firefighter problem asks how many vertices can be saved from a fire spreading over the vertices of a graph. At timestep 0 a vertex begins burning, then on each subsequent timestep a non-burning vertex is chosen to be defended, and the fire then spreads to all undefended vertices that it neighbours.
Hand, Samuel D. +2 more
openaire +3 more sources
American Journal of Community Psychology, EarlyView.Abstract Firefighters face an array of stressors due to the demands of their occupation, leading to a high prevalence of mental health challenges. Social prescribing represents a novel approach to healthcare that emphasizes a holistic view of health and wellbeing.
Janice Ikeda +2 more
wiley +1 more source
Firefighter Overexertion: A Continuing Problem Found in an Analysis of Non-Fatal Injury Among Career Firefighters [PDF]
International Journal of Environmental Research and Public Health, 2020 Traditionally, safety-related research on firefighting has focused on fires and fireground smoke as the primary source of non-fatal firefighter injury. However, recent research has found that overexertion and musculoskeletal disorders may be the primary source of firefighter injury.
Aurora B. Le +4 more
openaire +2 more sources
Help‐Seeking and Substance Use Among Police Staff After the 2018 Strasbourg Christmas Market Attack
American Journal of Industrial Medicine, EarlyView.ABSTRACT Background The use of mental health services by police staff is usually low. After the 2018 attack on the Strasbourg Christmas market, police officers exposed to psychotraumatic risks were found to have a higher PTSD risk. This study aims to describe the help‐seeking and substance use by police staff after the attack.
Nathalie Nourry +7 more
wiley +1 more source
On the Firefighter problem of full icosahedral symmetry fullerene graphs
Matemática Contemporânea, 2023 Summary: The firefighter problem was introduced by Hartnell in 1995 and corresponds to a scenario in which a fire breaks out at one or more vertices of a graph and spreads to all adjacent vertices that have not been protected in previous steps. In this paper, we present an algorithm of the firefighter problem to an infinite family of full icosahedral ...
Sérgio Fusquino +2 more
openaire +2 more sources
American Journal of Industrial Medicine, EarlyView.ABSTRACT Introduction Firefighters may experience occupational exposure to per‐ and polyfluoroalkyl substances (PFAS). Volunteer firefighters make up 65% of the US fire service, but their serum PFAS profiles have not been well characterized. This study aims to (1) describe PFAS serum profiles among US volunteer firefighters from 9 states enrolled in ...
Katherine A. Lubina +16 more
wiley +1 more source