Matches in SemOpenAlex for { <https://semopenalex.org/work/W3081496572> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3081496572 abstract "Temporal graphs (in which edges are active at specified times) are of particular relevance for spreading processes on graphs, e.g.~the spread of disease or dissemination of information. Motivated by real-world applications, modification of static graphs to control this spread has proven a rich topic for previous research. Here, we introduce a new type of modification for temporal graphs: the number of active times for each edge is fixed, but we can change the relative order in which (sets of) edges are active. We investigate the problem of determining an ordering of edges that minimises the maximum number of vertices reachable from any single starting vertex; epidemiologically, this corresponds to the worst-case number of vertices infected in a single disease outbreak. We study two versions of this problem, both of which we show to be $NP$-hard, and identify cases in which the problem can be solved or approximated efficiently." @default.
- W3081496572 created "2020-09-01" @default.
- W3081496572 creator A5014039487 @default.
- W3081496572 creator A5037558079 @default.
- W3081496572 creator A5088807601 @default.
- W3081496572 date "2018-02-16" @default.
- W3081496572 modified "2023-09-27" @default.
- W3081496572 title "Assigning times to minimise reachability in temporal graphs" @default.
- W3081496572 cites W1881841366 @default.
- W3081496572 cites W1945448203 @default.
- W3081496572 cites W1965628631 @default.
- W3081496572 cites W200056458 @default.
- W3081496572 cites W2003979824 @default.
- W3081496572 cites W2022137727 @default.
- W3081496572 cites W2034115935 @default.
- W3081496572 cites W2045027193 @default.
- W3081496572 cites W2061513598 @default.
- W3081496572 cites W2086991377 @default.
- W3081496572 cites W2401610261 @default.
- W3081496572 cites W2460257212 @default.
- W3081496572 cites W2560820919 @default.
- W3081496572 cites W2607316446 @default.
- W3081496572 cites W2914414140 @default.
- W3081496572 cites W2949219109 @default.
- W3081496572 cites W2963153373 @default.
- W3081496572 hasPublicationYear "2018" @default.
- W3081496572 type Work @default.
- W3081496572 sameAs 3081496572 @default.
- W3081496572 citedByCount "0" @default.
- W3081496572 crossrefType "posted-content" @default.
- W3081496572 hasAuthorship W3081496572A5014039487 @default.
- W3081496572 hasAuthorship W3081496572A5037558079 @default.
- W3081496572 hasAuthorship W3081496572A5088807601 @default.
- W3081496572 hasConcept C114614502 @default.
- W3081496572 hasConcept C118615104 @default.
- W3081496572 hasConcept C132525143 @default.
- W3081496572 hasConcept C136643341 @default.
- W3081496572 hasConcept C154945302 @default.
- W3081496572 hasConcept C162307627 @default.
- W3081496572 hasConcept C33923547 @default.
- W3081496572 hasConcept C41008148 @default.
- W3081496572 hasConcept C80899671 @default.
- W3081496572 hasConceptScore W3081496572C114614502 @default.
- W3081496572 hasConceptScore W3081496572C118615104 @default.
- W3081496572 hasConceptScore W3081496572C132525143 @default.
- W3081496572 hasConceptScore W3081496572C136643341 @default.
- W3081496572 hasConceptScore W3081496572C154945302 @default.
- W3081496572 hasConceptScore W3081496572C162307627 @default.
- W3081496572 hasConceptScore W3081496572C33923547 @default.
- W3081496572 hasConceptScore W3081496572C41008148 @default.
- W3081496572 hasConceptScore W3081496572C80899671 @default.
- W3081496572 hasLocation W30814965721 @default.
- W3081496572 hasOpenAccess W3081496572 @default.
- W3081496572 hasPrimaryLocation W30814965721 @default.
- W3081496572 hasRelatedWork W1534434495 @default.
- W3081496572 hasRelatedWork W156319294 @default.
- W3081496572 hasRelatedWork W1980531533 @default.
- W3081496572 hasRelatedWork W2038641767 @default.
- W3081496572 hasRelatedWork W2063077688 @default.
- W3081496572 hasRelatedWork W2063957068 @default.
- W3081496572 hasRelatedWork W2140226761 @default.
- W3081496572 hasRelatedWork W2184913309 @default.
- W3081496572 hasRelatedWork W2226005950 @default.
- W3081496572 hasRelatedWork W2476756838 @default.
- W3081496572 hasRelatedWork W2800868740 @default.
- W3081496572 hasRelatedWork W2802261039 @default.
- W3081496572 hasRelatedWork W2918100086 @default.
- W3081496572 hasRelatedWork W2951186298 @default.
- W3081496572 hasRelatedWork W2960202614 @default.
- W3081496572 hasRelatedWork W3080676684 @default.
- W3081496572 hasRelatedWork W3111728162 @default.
- W3081496572 hasRelatedWork W3123076862 @default.
- W3081496572 hasRelatedWork W3162196475 @default.
- W3081496572 hasRelatedWork W804412262 @default.
- W3081496572 isParatext "false" @default.
- W3081496572 isRetracted "false" @default.
- W3081496572 magId "3081496572" @default.
- W3081496572 workType "article" @default.