An inclusion hierarchy of irreversible dynamos

DOI10.1016/J.TCS.2015.06.035MaRDI QIDQ2355698zbMATH OpenOpenAlexFDO

Authors W. Quattrociocchi, S. Brunetti, Elena Lodi

Publication date 24 July 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.06.035

zbMATH Keywords

distributed algorithmstarget set selectionirreversible dynamic monopolies

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Distributed algorithms (68W15) Games involving graphs (91A43) Distributed systems (68M14)

Recommendations

• Dynamic monopolies in tori.
• Dynamic monopolies of constant size
• On time versus size for monotone dynamic monopolies in regular topologies
• Size bounds for dynamic monopolies
• Bounding the number of tolerable faults in majority-based systems

Cites work

• scientific article; zbMATH DE number 1754618 (Why is no real title available?)
• Bounding the number of tolerable faults in majority-based systems
• Combinatorial model and bounds for target set selection
• Dynamic monopolies in tori.
• Dynamic monopolies of constant size
• Fast Gossiping by Short Messages
• How to be an efficient snoop, or the probe complexity of quorum systems (extended abstract)
• Listen to Your Neighbors: How (Not) to Reach a Consensus
• Local majorities, coalitions and monopolies in graphs: A review
• Minimum Weight Dynamo and Fast Opinion Spreading
• On the approximability of influence in social networks
• Small Alliances in Graphs
• Spreading messages
• The power of small coalitions in graphs

Cited in

(5)

• Optimal irreversible dynamos in chordal rings
• Dynamic monopolies in tori.
• scientific article; zbMATH DE number 1420911 (Why is no real title available?)
• Dynamic monopolies for degree proportional thresholds in connected graphs of girth at least five and trees
• Multi-level dynamo and opinion spreading

This page was built for publication: An inclusion hierarchy of irreversible dynamos

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