Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model (Q6202215): Difference between revisions

@@ Property / cites work @@
+Q4608038
@@ Property / cites work: Q4608038 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast and Exact Majority in Population Protocols
@@ Property / cites work: Fast and Exact Majority in Population Protocols / rank @@
+Normal rank
@@ Property / cites work @@
+A simple population protocol for fast robust approximate majority
+Normal rank
@@ Property / cites work @@
+Positive Aging Admits Fast Asynchronous Plurality Consensus
+Normal rank
@@ Property / cites work @@
+Plurality Consensus in the Gossip Model
@@ Property / cites work: Plurality Consensus in the Gossip Model / rank @@
+Normal rank
@@ Property / cites work @@
+Simple dynamics for plurality consensus
@@ Property / cites work: Simple dynamics for plurality consensus / rank @@
+Normal rank
@@ Property / cites work @@
+An<i>O</i>(log<sup>3/2</sup><i>n</i>) Parallel Time Population Protocol for Majority with<i>O</i>(log<i>n</i>) States
+Normal rank
@@ Property / cites work @@
+Ignore or Comply?
@@ Property / cites work: Ignore or Comply? / rank @@
+Normal rank
@@ Property / cites work @@
+A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs in population protocols for the majority problem
+Normal rank
@@ Property / cites work @@
+Efficient plurality consensus, or: The benefits of cleaning up from time to time
+Normal rank
@@ Property / cites work @@
+Bounds on the Voter Model in Dynamic Networks
@@ Property / cites work: Bounds on the Voter Model in Dynamic Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3546603
@@ Property / cites work: Q3546603 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5005128
@@ Property / cites work: Q5005128 / rank @@
+Normal rank
@@ Property / cites work @@
+Simplifying analyses of chemical reaction networks for approximate majority
+Normal rank
@@ Property / cites work @@
+Coalescing random walks and voting on graphs
@@ Property / cites work: Coalescing random walks and voting on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Two Choices in Distributed Voting
@@ Property / cites work: The Power of Two Choices in Distributed Voting / rank @@
+Normal rank
@@ Property / cites work @@
+Fast consensus for voting on general expander graphs
+Normal rank
@@ Property / cites work @@
+Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
+Normal rank
@@ Property / cites work @@
+Phase transition of the 3-majority dynamics with uniform communication noise
+Normal rank
@@ Property / cites work @@
+Q5207878
@@ Property / cites work: Q5207878 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Population Protocols for Exact Majority and Plurality.
+Normal rank
@@ Property / cites work @@
+Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Gossip Algorithm for Plurality Consensus
+Normal rank
@@ Property / cites work @@
+Distributed probabilistic polling and applications to proportionate agreement
+Normal rank
@@ Property / cites work @@
+On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract
+Normal rank
@@ Property / cites work @@
+Theory of Evolutionary Computation
@@ Property / cites work: Theory of Evolutionary Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Drift Analysis and Evolutionary Algorithms Revisited
+Normal rank
@@ Property / cites work @@
+A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem
+Normal rank
@@ Property / cites work @@
+On the necessary memory to compute the plurality in multi-agent systems
+Normal rank
@@ Property / cites work @@
+Q4608017
@@ Property / cites work: Q4608017 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast plurality consensus in regular expanders
@@ Property / cites work: Fast plurality consensus in regular expanders / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q130968227
@@ Property / Wikidata QID: Q130968227 / rank @@
+Normal rank