Matches in SemOpenAlex for { <https://semopenalex.org/work/W2739728626> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2739728626 endingPage "102" @default.
- W2739728626 startingPage "91" @default.
- W2739728626 abstract "In the firefighting and the graph searching problems, a contaminate spreads relatively quickly. We introduce a new model, on directed acyclic graphs, in which the contamination spreads slowly. The model was inspired by the efforts to stem the lava flow from the Eldfell volcano in ∗ Partially supported by grants from NSERC. 92 N.E. CLARKE ET AL. Iceland. The contamination starts at a source, only one vertex at a time is contaminated and for some fixed k, k vertices are protected. The slowness is indicated by the name ‘seepage’. The object is to protect the sinks of the graph. We show that if a sink of the graph can be contaminated then at most one directed path need be contaminated. We also investigate the Cartesian product of directed paths. We show that for the product of 3 directed paths that is truncated to only vertices up to a distance of d from the source, if d ≥ 9, then only one vertex need be protected on each turn to protect the sinks. We also present bounds for the Cartesian product of more than 3 paths." @default.
- W2739728626 created "2017-08-08" @default.
- W2739728626 creator A5050704358 @default.
- W2739728626 creator A5052580379 @default.
- W2739728626 creator A5064377222 @default.
- W2739728626 creator A5080800191 @default.
- W2739728626 creator A5087436773 @default.
- W2739728626 date "2009-01-01" @default.
- W2739728626 modified "2023-09-25" @default.
- W2739728626 title "Seepage in directed acyclic graphs." @default.
- W2739728626 cites W1561296992 @default.
- W2739728626 cites W1984969896 @default.
- W2739728626 cites W2015784652 @default.
- W2739728626 cites W2028400828 @default.
- W2739728626 cites W2070582302 @default.
- W2739728626 cites W2078861402 @default.
- W2739728626 cites W2079170885 @default.
- W2739728626 cites W2106768299 @default.
- W2739728626 cites W2166602752 @default.
- W2739728626 cites W2243832055 @default.
- W2739728626 hasPublicationYear "2009" @default.
- W2739728626 type Work @default.
- W2739728626 sameAs 2739728626 @default.
- W2739728626 citedByCount "5" @default.
- W2739728626 countsByYear W27397286262013 @default.
- W2739728626 countsByYear W27397286262016 @default.
- W2739728626 countsByYear W27397286262017 @default.
- W2739728626 countsByYear W27397286262019 @default.
- W2739728626 crossrefType "journal-article" @default.
- W2739728626 hasAuthorship W2739728626A5050704358 @default.
- W2739728626 hasAuthorship W2739728626A5052580379 @default.
- W2739728626 hasAuthorship W2739728626A5064377222 @default.
- W2739728626 hasAuthorship W2739728626A5080800191 @default.
- W2739728626 hasAuthorship W2739728626A5087436773 @default.
- W2739728626 hasConcept C114614502 @default.
- W2739728626 hasConcept C118615104 @default.
- W2739728626 hasConcept C132525143 @default.
- W2739728626 hasConcept C143050476 @default.
- W2739728626 hasConcept C146380142 @default.
- W2739728626 hasConcept C16038011 @default.
- W2739728626 hasConcept C205649164 @default.
- W2739728626 hasConcept C2524010 @default.
- W2739728626 hasConcept C33923547 @default.
- W2739728626 hasConcept C41008148 @default.
- W2739728626 hasConcept C58640448 @default.
- W2739728626 hasConcept C65236422 @default.
- W2739728626 hasConcept C74197172 @default.
- W2739728626 hasConcept C80899671 @default.
- W2739728626 hasConceptScore W2739728626C114614502 @default.
- W2739728626 hasConceptScore W2739728626C118615104 @default.
- W2739728626 hasConceptScore W2739728626C132525143 @default.
- W2739728626 hasConceptScore W2739728626C143050476 @default.
- W2739728626 hasConceptScore W2739728626C146380142 @default.
- W2739728626 hasConceptScore W2739728626C16038011 @default.
- W2739728626 hasConceptScore W2739728626C205649164 @default.
- W2739728626 hasConceptScore W2739728626C2524010 @default.
- W2739728626 hasConceptScore W2739728626C33923547 @default.
- W2739728626 hasConceptScore W2739728626C41008148 @default.
- W2739728626 hasConceptScore W2739728626C58640448 @default.
- W2739728626 hasConceptScore W2739728626C65236422 @default.
- W2739728626 hasConceptScore W2739728626C74197172 @default.
- W2739728626 hasConceptScore W2739728626C80899671 @default.
- W2739728626 hasLocation W27397286261 @default.
- W2739728626 hasOpenAccess W2739728626 @default.
- W2739728626 hasPrimaryLocation W27397286261 @default.
- W2739728626 hasRelatedWork W110984931 @default.
- W2739728626 hasRelatedWork W1610850381 @default.
- W2739728626 hasRelatedWork W1839526666 @default.
- W2739728626 hasRelatedWork W1970845672 @default.
- W2739728626 hasRelatedWork W2068566338 @default.
- W2739728626 hasRelatedWork W2077944048 @default.
- W2739728626 hasRelatedWork W2142874024 @default.
- W2739728626 hasRelatedWork W2146650081 @default.
- W2739728626 hasRelatedWork W2148732839 @default.
- W2739728626 hasRelatedWork W2149888497 @default.
- W2739728626 hasRelatedWork W2164198134 @default.
- W2739728626 hasRelatedWork W2241949979 @default.
- W2739728626 hasRelatedWork W2262759985 @default.
- W2739728626 hasRelatedWork W2704228584 @default.
- W2739728626 hasRelatedWork W2735530374 @default.
- W2739728626 hasRelatedWork W2802741730 @default.
- W2739728626 hasRelatedWork W280278083 @default.
- W2739728626 hasRelatedWork W2949248592 @default.
- W2739728626 hasRelatedWork W3162293011 @default.
- W2739728626 hasRelatedWork W745634171 @default.
- W2739728626 hasVolume "43" @default.
- W2739728626 isParatext "false" @default.
- W2739728626 isRetracted "false" @default.
- W2739728626 magId "2739728626" @default.
- W2739728626 workType "article" @default.