Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970341242> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2970341242 endingPage "77" @default.
- W2970341242 startingPage "60" @default.
- W2970341242 abstract "Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, including information spread over social networks and biological diseases spreading over contact networks. Often, the networks over which these processes spread are dynamic in nature, and can be modelled with temporal graphs. Here, we study the problem of deleting edges from a given temporal graph in order to reduce the number of vertices (temporally) reachable from a given starting point. This could be used to control the spread of a disease, rumour, etc. in a temporal graph. In particular, our aim is to find a temporal subgraph in which a process starting at any single vertex can be transferred to only a limited number of other vertices using a temporally-feasible path. We introduce a natural edge-deletion problem for temporal graphs and provide positive and negative results on its computational complexity and approximability." @default.
- W2970341242 created "2019-09-05" @default.
- W2970341242 creator A5014039487 @default.
- W2970341242 creator A5018078197 @default.
- W2970341242 creator A5047948708 @default.
- W2970341242 creator A5088807601 @default.
- W2970341242 date "2021-08-01" @default.
- W2970341242 modified "2023-09-29" @default.
- W2970341242 title "Deleting edges to restrict the size of an epidemic in temporal networks" @default.
- W2970341242 cites W1669227285 @default.
- W2970341242 cites W1696170920 @default.
- W2970341242 cites W1746637951 @default.
- W2970341242 cites W1890592509 @default.
- W2970341242 cites W1970075049 @default.
- W2970341242 cites W1982459859 @default.
- W2970341242 cites W1984196269 @default.
- W2970341242 cites W1986909918 @default.
- W2970341242 cites W1991288592 @default.
- W2970341242 cites W2003979824 @default.
- W2970341242 cites W2009147258 @default.
- W2970341242 cites W2043890595 @default.
- W2970341242 cites W2053106058 @default.
- W2970341242 cites W2083103669 @default.
- W2970341242 cites W2085550081 @default.
- W2970341242 cites W2102174859 @default.
- W2970341242 cites W2108614537 @default.
- W2970341242 cites W2159891898 @default.
- W2970341242 cites W2330664568 @default.
- W2970341242 cites W2416893725 @default.
- W2970341242 cites W2461566632 @default.
- W2970341242 cites W2518292430 @default.
- W2970341242 cites W2590734737 @default.
- W2970341242 cites W2607316446 @default.
- W2970341242 cites W2757698868 @default.
- W2970341242 cites W2963153373 @default.
- W2970341242 cites W2963993884 @default.
- W2970341242 cites W2964299995 @default.
- W2970341242 cites W2968468046 @default.
- W2970341242 doi "https://doi.org/10.1016/j.jcss.2021.01.007" @default.
- W2970341242 hasPublicationYear "2021" @default.
- W2970341242 type Work @default.
- W2970341242 sameAs 2970341242 @default.
- W2970341242 citedByCount "16" @default.
- W2970341242 countsByYear W29703412422021 @default.
- W2970341242 countsByYear W29703412422022 @default.
- W2970341242 countsByYear W29703412422023 @default.
- W2970341242 crossrefType "journal-article" @default.
- W2970341242 hasAuthorship W2970341242A5014039487 @default.
- W2970341242 hasAuthorship W2970341242A5018078197 @default.
- W2970341242 hasAuthorship W2970341242A5047948708 @default.
- W2970341242 hasAuthorship W2970341242A5088807601 @default.
- W2970341242 hasBestOaLocation W29703412422 @default.
- W2970341242 hasConcept C33923547 @default.
- W2970341242 hasConcept C41008148 @default.
- W2970341242 hasConceptScore W2970341242C33923547 @default.
- W2970341242 hasConceptScore W2970341242C41008148 @default.
- W2970341242 hasFunder F4320334627 @default.
- W2970341242 hasLocation W29703412421 @default.
- W2970341242 hasLocation W29703412422 @default.
- W2970341242 hasLocation W29703412423 @default.
- W2970341242 hasLocation W29703412424 @default.
- W2970341242 hasLocation W29703412425 @default.
- W2970341242 hasLocation W29703412426 @default.
- W2970341242 hasLocation W29703412427 @default.
- W2970341242 hasLocation W29703412428 @default.
- W2970341242 hasLocation W29703412429 @default.
- W2970341242 hasOpenAccess W2970341242 @default.
- W2970341242 hasPrimaryLocation W29703412421 @default.
- W2970341242 hasRelatedWork W1974891317 @default.
- W2970341242 hasRelatedWork W2007596026 @default.
- W2970341242 hasRelatedWork W2044189972 @default.
- W2970341242 hasRelatedWork W2069964982 @default.
- W2970341242 hasRelatedWork W2313400459 @default.
- W2970341242 hasRelatedWork W2748952813 @default.
- W2970341242 hasRelatedWork W2899084033 @default.
- W2970341242 hasRelatedWork W2965437270 @default.
- W2970341242 hasRelatedWork W4225152035 @default.
- W2970341242 hasRelatedWork W4245490552 @default.
- W2970341242 hasVolume "119" @default.
- W2970341242 isParatext "false" @default.
- W2970341242 isRetracted "false" @default.
- W2970341242 magId "2970341242" @default.
- W2970341242 workType "article" @default.