FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2090860575> ?p ?o ?g. }

• W2090860575 abstract "Faults and viruses often spread in networked environments by propagating from site to neighboring sites. We model this process of network contamination by graphs. Consider a graph $$G=(V,E)$$G=(V,E), whose vertex set is contaminated and our goal is to decontaminate the set $$V$$V using mobile decontamination agents that traverse along the edge set of $$G$$G. Temporal immunity, $$tau (G) ge 0$$?(G)?0, is defined as the time that a decontaminated vertex of $$G$$G can remain continuously exposed to some contaminated neighbor without getting infected itself. The immunity number of $$G$$G, $$iota _k(G)$$?k(G), is the least $$tau (G)$$?(G) that is required to decontaminate $$G$$G using $$k$$k agents. We study immunity number for some classes of graphs corresponding to network topologies and present upper bounds on $$iota _1(G)$$?1(G), in some cases, with matching lower bounds. Variations of this problem have been extensively studied in literature, but proposed algorithms have been restricted to monotone strategies, where a vertex, once decontaminated, may not be recontaminated. We exploit nonmonotonicity to give bounds which are strictly better than those derived using monotone strategies." @default.
• W2090860575 created "2016-06-24" @default.
• W2090860575 creator A5013918802 @default.
• W2090860575 creator A5058924014 @default.
• W2090860575 creator A5082943787 @default.
• W2090860575 date "2015-04-30" @default.
• W2090860575 modified "2023-09-28" @default.
• W2090860575 title "Network Decontamination with a Single Agent" @default.
• W2090860575 cites W1499642629 @default.
• W2090860575 cites W1913504200 @default.
• W2090860575 cites W1998007106 @default.
• W2090860575 cites W2013252038 @default.
• W2090860575 cites W2036425745 @default.
• W2090860575 cites W2038643780 @default.
• W2090860575 cites W2052056934 @default.
• W2090860575 cites W2058877225 @default.
• W2090860575 cites W2087097376 @default.
• W2090860575 cites W2093126960 @default.
• W2090860575 cites W2122230781 @default.
• W2090860575 cites W2137766675 @default.
• W2090860575 cites W2154788235 @default.
• W2090860575 cites W4213311856 @default.
• W2090860575 cites W1480664545 @default.
• W2090860575 doi "https://doi.org/10.1007/s00373-015-1579-5" @default.
• W2090860575 hasPublicationYear "2015" @default.
• W2090860575 type Work @default.
• W2090860575 sameAs 2090860575 @default.
• W2090860575 citedByCount "6" @default.
• W2090860575 countsByYear W20908605752014 @default.
• W2090860575 countsByYear W20908605752017 @default.
• W2090860575 countsByYear W20908605752019 @default.
• W2090860575 countsByYear W20908605752020 @default.
• W2090860575 crossrefType "journal-article" @default.
• W2090860575 hasAuthorship W2090860575A5013918802 @default.
• W2090860575 hasAuthorship W2090860575A5058924014 @default.
• W2090860575 hasAuthorship W2090860575A5082943787 @default.
• W2090860575 hasBestOaLocation W20908605752 @default.
• W2090860575 hasConcept C107211472 @default.
• W2090860575 hasConcept C114614502 @default.
• W2090860575 hasConcept C118615104 @default.
• W2090860575 hasConcept C121332964 @default.
• W2090860575 hasConcept C132525143 @default.
• W2090860575 hasConcept C13280743 @default.
• W2090860575 hasConcept C134306372 @default.
• W2090860575 hasConcept C176809094 @default.
• W2090860575 hasConcept C177264268 @default.
• W2090860575 hasConcept C185544564 @default.
• W2090860575 hasConcept C199360897 @default.
• W2090860575 hasConcept C199845137 @default.
• W2090860575 hasConcept C205649164 @default.
• W2090860575 hasConcept C2524010 @default.
• W2090860575 hasConcept C2834757 @default.
• W2090860575 hasConcept C31258907 @default.
• W2090860575 hasConcept C33923547 @default.
• W2090860575 hasConcept C41008148 @default.
• W2090860575 hasConcept C77553402 @default.
• W2090860575 hasConcept C80899671 @default.
• W2090860575 hasConceptScore W2090860575C107211472 @default.
• W2090860575 hasConceptScore W2090860575C114614502 @default.
• W2090860575 hasConceptScore W2090860575C118615104 @default.
• W2090860575 hasConceptScore W2090860575C121332964 @default.
• W2090860575 hasConceptScore W2090860575C132525143 @default.
• W2090860575 hasConceptScore W2090860575C13280743 @default.
• W2090860575 hasConceptScore W2090860575C134306372 @default.
• W2090860575 hasConceptScore W2090860575C176809094 @default.
• W2090860575 hasConceptScore W2090860575C177264268 @default.
• W2090860575 hasConceptScore W2090860575C185544564 @default.
• W2090860575 hasConceptScore W2090860575C199360897 @default.
• W2090860575 hasConceptScore W2090860575C199845137 @default.
• W2090860575 hasConceptScore W2090860575C205649164 @default.
• W2090860575 hasConceptScore W2090860575C2524010 @default.
• W2090860575 hasConceptScore W2090860575C2834757 @default.
• W2090860575 hasConceptScore W2090860575C31258907 @default.
• W2090860575 hasConceptScore W2090860575C33923547 @default.
• W2090860575 hasConceptScore W2090860575C41008148 @default.
• W2090860575 hasConceptScore W2090860575C77553402 @default.
• W2090860575 hasConceptScore W2090860575C80899671 @default.
• W2090860575 hasLocation W20908605751 @default.
• W2090860575 hasLocation W20908605752 @default.
• W2090860575 hasOpenAccess W2090860575 @default.
• W2090860575 hasPrimaryLocation W20908605751 @default.
• W2090860575 hasRelatedWork W1507614398 @default.
• W2090860575 hasRelatedWork W1555792552 @default.
• W2090860575 hasRelatedWork W1579813259 @default.
• W2090860575 hasRelatedWork W2004087121 @default.
• W2090860575 hasRelatedWork W2030013015 @default.
• W2090860575 hasRelatedWork W2037416519 @default.
• W2090860575 hasRelatedWork W2048808499 @default.
• W2090860575 hasRelatedWork W2064678289 @default.
• W2090860575 hasRelatedWork W2258427920 @default.
• W2090860575 hasRelatedWork W2292508615 @default.
• W2090860575 hasRelatedWork W2413699622 @default.
• W2090860575 hasRelatedWork W2577636362 @default.
• W2090860575 hasRelatedWork W2799267740 @default.
• W2090860575 hasRelatedWork W2963995085 @default.
• W2090860575 hasRelatedWork W2978471947 @default.
• W2090860575 hasRelatedWork W3082434130 @default.
• W2090860575 hasRelatedWork W3089482228 @default.
• W2090860575 hasRelatedWork W3112683674 @default.
• W2090860575 hasRelatedWork W359386717 @default.

• next