Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198182784> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3198182784 endingPage "22" @default.
- W3198182784 startingPage "16" @default.
- W3198182784 abstract "The firefighter problem with k firefighters on an infinite graph G is an iterative graph process, defined as follows: Suppose a fire breaks out at a given vertex v ∈ V ( G ) on Turn 1. On each subsequent even turn, k firefighters protect k vertices that are not on fire, and on each subsequent odd turn, any vertex that is on fire spreads the fire to all adjacent unprotected vertices. The firefighters’ goal is to eventually stop the spread of the fire. If there exists a strategy for k firefighters to eventually stop the spread of the fire, then we say G is k -containable. We consider the firefighter problem on the hexagonal grid , which is the graph whose vertices and edges are exactly the vertices and edges of a regular hexagonal tiling of the plane. It is not known if the hexagonal grid is 1-containable. In Gavenčiak et al. (2014), it was shown that if the firefighters have one firefighter per turn and one extra firefighter on two turns, the firefighters can contain the fire. We improve on this result by showing that even with only one extra firefighter on one turn, the firefighters can still contain the fire." @default.
- W3198182784 created "2021-09-13" @default.
- W3198182784 creator A5001066333 @default.
- W3198182784 creator A5002998942 @default.
- W3198182784 creator A5060843612 @default.
- W3198182784 creator A5075202502 @default.
- W3198182784 creator A5083462255 @default.
- W3198182784 creator A5087835356 @default.
- W3198182784 creator A5090860925 @default.
- W3198182784 date "2021-12-01" @default.
- W3198182784 modified "2023-09-29" @default.
- W3198182784 title "Firefighting on the hexagonal grid" @default.
- W3198182784 cites W2015784652 @default.
- W3198182784 cites W2089397652 @default.
- W3198182784 cites W2963503659 @default.
- W3198182784 doi "https://doi.org/10.1016/j.dam.2021.08.031" @default.
- W3198182784 hasPublicationYear "2021" @default.
- W3198182784 type Work @default.
- W3198182784 sameAs 3198182784 @default.
- W3198182784 citedByCount "1" @default.
- W3198182784 countsByYear W31981827842022 @default.
- W3198182784 crossrefType "journal-article" @default.
- W3198182784 hasAuthorship W3198182784A5001066333 @default.
- W3198182784 hasAuthorship W3198182784A5002998942 @default.
- W3198182784 hasAuthorship W3198182784A5060843612 @default.
- W3198182784 hasAuthorship W3198182784A5075202502 @default.
- W3198182784 hasAuthorship W3198182784A5083462255 @default.
- W3198182784 hasAuthorship W3198182784A5087835356 @default.
- W3198182784 hasAuthorship W3198182784A5090860925 @default.
- W3198182784 hasBestOaLocation W31981827841 @default.
- W3198182784 hasConcept C114614502 @default.
- W3198182784 hasConcept C118615104 @default.
- W3198182784 hasConcept C128765274 @default.
- W3198182784 hasConcept C132525143 @default.
- W3198182784 hasConcept C185592680 @default.
- W3198182784 hasConcept C187691185 @default.
- W3198182784 hasConcept C205649164 @default.
- W3198182784 hasConcept C2524010 @default.
- W3198182784 hasConcept C33923547 @default.
- W3198182784 hasConcept C35908053 @default.
- W3198182784 hasConcept C557531904 @default.
- W3198182784 hasConcept C58640448 @default.
- W3198182784 hasConcept C8010536 @default.
- W3198182784 hasConcept C80899671 @default.
- W3198182784 hasConceptScore W3198182784C114614502 @default.
- W3198182784 hasConceptScore W3198182784C118615104 @default.
- W3198182784 hasConceptScore W3198182784C128765274 @default.
- W3198182784 hasConceptScore W3198182784C132525143 @default.
- W3198182784 hasConceptScore W3198182784C185592680 @default.
- W3198182784 hasConceptScore W3198182784C187691185 @default.
- W3198182784 hasConceptScore W3198182784C205649164 @default.
- W3198182784 hasConceptScore W3198182784C2524010 @default.
- W3198182784 hasConceptScore W3198182784C33923547 @default.
- W3198182784 hasConceptScore W3198182784C35908053 @default.
- W3198182784 hasConceptScore W3198182784C557531904 @default.
- W3198182784 hasConceptScore W3198182784C58640448 @default.
- W3198182784 hasConceptScore W3198182784C8010536 @default.
- W3198182784 hasConceptScore W3198182784C80899671 @default.
- W3198182784 hasFunder F4320306076 @default.
- W3198182784 hasLocation W31981827841 @default.
- W3198182784 hasOpenAccess W3198182784 @default.
- W3198182784 hasPrimaryLocation W31981827841 @default.
- W3198182784 hasRelatedWork W1894374376 @default.
- W3198182784 hasRelatedWork W1963961477 @default.
- W3198182784 hasRelatedWork W1986012436 @default.
- W3198182784 hasRelatedWork W2124224160 @default.
- W3198182784 hasRelatedWork W2139458733 @default.
- W3198182784 hasRelatedWork W2150084405 @default.
- W3198182784 hasRelatedWork W2158771458 @default.
- W3198182784 hasRelatedWork W2348841507 @default.
- W3198182784 hasRelatedWork W2374778222 @default.
- W3198182784 hasRelatedWork W3198182784 @default.
- W3198182784 hasVolume "305" @default.
- W3198182784 isParatext "false" @default.
- W3198182784 isRetracted "false" @default.
- W3198182784 magId "3198182784" @default.
- W3198182784 workType "article" @default.