NETWORK DECONTAMINATION IN PRESENCE OF LOCAL IMMUNITY

DOI10.1142/S0129054107004784MaRDI QIDQ3444837zbMATH OpenFDO

Authors Fabrizio Luccio, L. Pagli, N. Santoro

Publication date 5 June 2007

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054107004784

zbMATH Keywords

majority-based rulemobile agentsmobile virusnetwork decontaminationtoroidal meshestrees

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Theory of software (68N99)

Recommendations

• Network decontamination under m-immunity
• Tree Decontamination with Temporary Immunity
• Network decontamination with a single agent
• Optimal network decontamination with threshold immunity
• Network decontamination with temporal immunity by cellular automata

Cites work

• A pursuit-evasion problem on a grid
• Monotonicity in graph searching
• Recontamination does not help to search a graph
• Searching and pebbling
• Searching for a Mobile Intruder in a Polygonal Region
• The complexity of searching a graph
• The vertex separation number of a graph equals its path-width

Cited in

(16)

• Triggering cascades on undirected connected graphs
• Local immunodeficiency: minimal networks and stability
• Network decontamination with a single agent
• Decontamination of hypercubes by mobile agents
• Methods for removing links in a network to minimize the spread of infections
• More agents may decrease global work: a case in butterfly decontamination
• Tree Decontamination with Temporary Immunity
• Contamination and decontamination in majority-based systems
• Optimal network decontamination with threshold immunity
• Network decontamination with temporal immunity by cellular automata
• Integer programming models and algorithms for the graph decontamination problem with mobile agents
• On-line search in two-dimensional environment
• The power of small coalitions under two-tier majority on regular graphs
• Monotone decontamination of arbitrary dynamic graphs with mobile agents
• Network decontamination under m-immunity
• An annotated bibliography on guaranteed graph searching

This page was built for publication: NETWORK DECONTAMINATION IN PRESENCE OF LOCAL IMMUNITY

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3444837)