Contamination and decontamination in majority-based systems

MaRDI QIDQ3636523zbMATH OpenFDO

Authors P. Flocchini

Publication date 30 June 2009

zbMATH Keywords

dynamic monopoliesdynamosmajority rulemajority voting

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Cellular automata (computational aspects) (68Q80)

Recommendations

• NETWORK DECONTAMINATION IN PRESENCE OF LOCAL IMMUNITY
• Network decontamination with temporal immunity by cellular automata
• Optimal network decontamination with threshold immunity
• Network decontamination under m-immunity
• Decontamination of hypercubes by mobile agents

Cited in

(6)

• Triggering cascades on undirected connected graphs
• The diameter of a random subgraph of the hypercube
• Network decontamination with temporal immunity by cellular automata
• Triggering cascades on strongly connected directed graphs
• Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis
• Dynamic monopolies with randomized starting configuration

This page was built for publication: Contamination and decontamination in majority-based systems

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