Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963690545> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2963690545 endingPage "87" @default.
- W2963690545 startingPage "73" @default.
- W2963690545 abstract "Graph burning is a model for the spread of social contagion. The burning number is a graph parameter associated with graph burning that measures the speed of the spread of contagion in a graph; the lower the burning number, the faster the contagion spreads. We prove that the corresponding graph decision problem is NP-complete when restricted to acyclic graphs with maximum degree three, spider graphs and path-forests. We provide polynomial time algorithms for finding the burning number of spider graphs and path-forests if the number of arms and components, respectively, are fixed. Finally, we describe a polynomial time approximation algorithm with approximation factor 3 for general graphs." @default.
- W2963690545 created "2019-07-30" @default.
- W2963690545 creator A5032828042 @default.
- W2963690545 creator A5051911510 @default.
- W2963690545 creator A5059755909 @default.
- W2963690545 creator A5067447908 @default.
- W2963690545 creator A5082423050 @default.
- W2963690545 date "2017-12-01" @default.
- W2963690545 modified "2023-09-26" @default.
- W2963690545 title "Burning a graph is hard" @default.
- W2963690545 cites W1497626542 @default.
- W2963690545 cites W1654194294 @default.
- W2963690545 cites W1968380849 @default.
- W2963690545 cites W1976619117 @default.
- W2963690545 cites W2003827431 @default.
- W2963690545 cites W2042123098 @default.
- W2963690545 cites W2050404755 @default.
- W2963690545 cites W2056609785 @default.
- W2963690545 cites W2061820396 @default.
- W2963690545 cites W2073583237 @default.
- W2963690545 cites W2091222603 @default.
- W2963690545 cites W2964242347 @default.
- W2963690545 doi "https://doi.org/10.1016/j.dam.2017.07.016" @default.
- W2963690545 hasPublicationYear "2017" @default.
- W2963690545 type Work @default.
- W2963690545 sameAs 2963690545 @default.
- W2963690545 citedByCount "47" @default.
- W2963690545 countsByYear W29636905452016 @default.
- W2963690545 countsByYear W29636905452017 @default.
- W2963690545 countsByYear W29636905452018 @default.
- W2963690545 countsByYear W29636905452019 @default.
- W2963690545 countsByYear W29636905452020 @default.
- W2963690545 countsByYear W29636905452021 @default.
- W2963690545 countsByYear W29636905452022 @default.
- W2963690545 countsByYear W29636905452023 @default.
- W2963690545 crossrefType "journal-article" @default.
- W2963690545 hasAuthorship W2963690545A5032828042 @default.
- W2963690545 hasAuthorship W2963690545A5051911510 @default.
- W2963690545 hasAuthorship W2963690545A5059755909 @default.
- W2963690545 hasAuthorship W2963690545A5067447908 @default.
- W2963690545 hasAuthorship W2963690545A5082423050 @default.
- W2963690545 hasBestOaLocation W29636905451 @default.
- W2963690545 hasConcept C114614502 @default.
- W2963690545 hasConcept C118615104 @default.
- W2963690545 hasConcept C132525143 @default.
- W2963690545 hasConcept C33923547 @default.
- W2963690545 hasConceptScore W2963690545C114614502 @default.
- W2963690545 hasConceptScore W2963690545C118615104 @default.
- W2963690545 hasConceptScore W2963690545C132525143 @default.
- W2963690545 hasConceptScore W2963690545C33923547 @default.
- W2963690545 hasFunder F4320334593 @default.
- W2963690545 hasLocation W29636905451 @default.
- W2963690545 hasOpenAccess W2963690545 @default.
- W2963690545 hasPrimaryLocation W29636905451 @default.
- W2963690545 hasRelatedWork W1527576459 @default.
- W2963690545 hasRelatedWork W1596060973 @default.
- W2963690545 hasRelatedWork W1978042415 @default.
- W2963690545 hasRelatedWork W2028852147 @default.
- W2963690545 hasRelatedWork W2582950667 @default.
- W2963690545 hasRelatedWork W2622512907 @default.
- W2963690545 hasRelatedWork W2765245303 @default.
- W2963690545 hasRelatedWork W2989925696 @default.
- W2963690545 hasRelatedWork W3003396734 @default.
- W2963690545 hasRelatedWork W4214740985 @default.
- W2963690545 hasVolume "232" @default.
- W2963690545 isParatext "false" @default.
- W2963690545 isRetracted "false" @default.
- W2963690545 magId "2963690545" @default.
- W2963690545 workType "article" @default.