Matches in SemOpenAlex for { <https://semopenalex.org/work/W1712663952> ?p ?o ?g. }
- W1712663952 abstract "Network decontamination is a well known mobile agent problem with many applications. We assume that all nodes of a network are contaminated (e.g., by a virus) and a set of agents is deployed to decontaminate them. An agent passing by a node decontaminates it, however a decontaminated node can be recontaminated if any of its neighbours is contaminated. In the vast literature a variety of models are considered and different assumptions are made on the power of the agents. In this thesis we study variation of the decontamination problem in mesh and tori topologies, under the assumption that when a node is decontaminated, it is immune to recontamination for a predefined amount of time t (called immunity time). After the immunity time is elapsed, recontamination can occur. We focus on three different models: mobile agents (MA), cellular automata (CA), and mobile cellular automata (MCA). The first two models are commonly studied and employed in several other contexts, the third model is introduced in this thesis for the first time. In each model we study the temporal decontamination problem (adapted to the particular setting) under a variety of assumptions on the capabilities of the decontaminating elements (agents for MA and MCA, decontaminating cells for CA). Some of the parameters we consider in this study are: visibility of the active elements, their ability to make copies of themselves, their ability to communicate, and the possibility to remember their past actions (memory). We describe several solutions in the various scenarios and we analyze their complexity. Efficiency is evaluated slightly differently in each model, but essentially the effort is in the minimization of the number of simultaneous decontaminating elements active in the system while performing the decontamination with a given immunity time." @default.
- W1712663952 created "2016-06-24" @default.
- W1712663952 creator A5082943787 @default.
- W1712663952 date "2012-01-01" @default.
- W1712663952 modified "2023-09-27" @default.
- W1712663952 title "Network Decontamination with Temporal Immunity" @default.
- W1712663952 cites W114303434 @default.
- W1712663952 cites W141341533 @default.
- W1712663952 cites W1484081172 @default.
- W1712663952 cites W1485896631 @default.
- W1712663952 cites W1489749353 @default.
- W1712663952 cites W1494344355 @default.
- W1712663952 cites W1499642629 @default.
- W1712663952 cites W1500361666 @default.
- W1712663952 cites W1516130825 @default.
- W1712663952 cites W1517606437 @default.
- W1712663952 cites W1517920321 @default.
- W1712663952 cites W1533214038 @default.
- W1712663952 cites W1550461971 @default.
- W1712663952 cites W1551939341 @default.
- W1712663952 cites W1559632398 @default.
- W1712663952 cites W1561673518 @default.
- W1712663952 cites W1564744283 @default.
- W1712663952 cites W1577650777 @default.
- W1712663952 cites W1584014792 @default.
- W1712663952 cites W1607139407 @default.
- W1712663952 cites W169422861 @default.
- W1712663952 cites W1784211297 @default.
- W1712663952 cites W1824630572 @default.
- W1712663952 cites W1827234103 @default.
- W1712663952 cites W1874754796 @default.
- W1712663952 cites W187528409 @default.
- W1712663952 cites W1892804188 @default.
- W1712663952 cites W1965920362 @default.
- W1712663952 cites W1966140610 @default.
- W1712663952 cites W1977690338 @default.
- W1712663952 cites W1980767716 @default.
- W1712663952 cites W1981643246 @default.
- W1712663952 cites W1984719907 @default.
- W1712663952 cites W1987507247 @default.
- W1712663952 cites W1989793404 @default.
- W1712663952 cites W1995822603 @default.
- W1712663952 cites W1996207390 @default.
- W1712663952 cites W1998007106 @default.
- W1712663952 cites W2001024377 @default.
- W1712663952 cites W2001165134 @default.
- W1712663952 cites W2004087121 @default.
- W1712663952 cites W2005871446 @default.
- W1712663952 cites W2009486992 @default.
- W1712663952 cites W2011421072 @default.
- W1712663952 cites W2015469394 @default.
- W1712663952 cites W2017617294 @default.
- W1712663952 cites W2017716370 @default.
- W1712663952 cites W2026273854 @default.
- W1712663952 cites W2030068303 @default.
- W1712663952 cites W2031698396 @default.
- W1712663952 cites W2033598139 @default.
- W1712663952 cites W2036316187 @default.
- W1712663952 cites W2036425745 @default.
- W1712663952 cites W2039936247 @default.
- W1712663952 cites W2047413793 @default.
- W1712663952 cites W2049047281 @default.
- W1712663952 cites W2050063944 @default.
- W1712663952 cites W2061291502 @default.
- W1712663952 cites W2063074095 @default.
- W1712663952 cites W2066862787 @default.
- W1712663952 cites W2067033580 @default.
- W1712663952 cites W2068424683 @default.
- W1712663952 cites W2076725472 @default.
- W1712663952 cites W2083418734 @default.
- W1712663952 cites W2083932206 @default.
- W1712663952 cites W2084010068 @default.
- W1712663952 cites W2087097376 @default.
- W1712663952 cites W2088548653 @default.
- W1712663952 cites W2094943257 @default.
- W1712663952 cites W2096112873 @default.
- W1712663952 cites W2098103684 @default.
- W1712663952 cites W2099846147 @default.
- W1712663952 cites W2119319084 @default.
- W1712663952 cites W2122230781 @default.
- W1712663952 cites W2123150050 @default.
- W1712663952 cites W2126055967 @default.
- W1712663952 cites W2130524435 @default.
- W1712663952 cites W2131486716 @default.
- W1712663952 cites W2131887891 @default.
- W1712663952 cites W2135125906 @default.
- W1712663952 cites W2137766675 @default.
- W1712663952 cites W2138881680 @default.
- W1712663952 cites W2144182788 @default.
- W1712663952 cites W2145897363 @default.
- W1712663952 cites W2149619235 @default.
- W1712663952 cites W2149888497 @default.
- W1712663952 cites W2151815677 @default.
- W1712663952 cites W2154255883 @default.
- W1712663952 cites W2154788235 @default.
- W1712663952 cites W2159377219 @default.
- W1712663952 cites W2160133307 @default.
- W1712663952 cites W2170502901 @default.
- W1712663952 cites W2283856742 @default.
- W1712663952 cites W2502634929 @default.