Q5874482 (Q5874482): Difference between revisions

@@ Property / cites work @@
+Time-Space Trade-offs in Population Protocols
@@ Property / cites work: Time-Space Trade-offs in Population Protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608038
@@ Property / cites work: Q4608038 / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-Time Leader Election in Population Protocols
+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 @@
+Computation in networks of passively mobile finite-state sensors
+Normal rank
@@ Property / cites work @@
+Stably computable predicates are semilinear
@@ Property / cites work: Stably computable predicates are semilinear / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation by population protocols with a leader
+Normal rank
@@ Property / cites work @@
+A simple population protocol for fast robust approximate majority
+Normal rank
@@ Property / cites work @@
+The computational power of population protocols
@@ Property / cites work: The computational power of population protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process
+Normal rank
@@ Property / cites work @@
+Q3396623
@@ Property / cites work: Q3396623 / 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 @@
+A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States
+Normal rank
@@ Property / cites work @@
+Optimal time and space leader election in population protocols
+Normal rank
@@ Property / cites work @@
+Simple and Efficient Leader Election
@@ Property / cites work: Simple and Efficient Leader Election / rank @@
+Normal rank
@@ Property / cites work @@
+Brief Announcement
@@ Property / cites work: Brief Announcement / rank @@
+Normal rank
@@ Property / cites work @@
+Q3662646
@@ Property / cites work: Q3662646 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3723577
@@ Property / cites work: Q3723577 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable leader election in population protocols requires linear time
+Normal rank
@@ Property / cites work @@
+Convergence Speed of Binary Interval Consensus
@@ Property / cites work: Convergence Speed of Binary Interval Consensus / rank @@
+Normal rank
@@ Property / cites work @@
+Q5207878
@@ Property / cites work: Q5207878 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Markov-Chain Transitions Quickly: I
@@ Property / cites work: Generating Markov-Chain Transitions Quickly: I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607897
@@ Property / cites work: Q4607897 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining discrete probability distributions optimally
+Normal rank
@@ Property / cites work @@
+Parallel Weighted Random Sampling
@@ Property / cites work: Parallel Weighted Random Sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Q4736434
@@ Property / cites work: Q4736434 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140440
@@ Property / cites work: Q3140440 / rank @@
+Normal rank
@@ Property / cites work @@
+Determining Majority in Networks with Local Interactions and Very Small Local Memory
+Normal rank
@@ Property / cites work @@
+Fast algorithms for generating discrete random variates with changing distributions
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Computation with finite stochastic chemical reaction networks
+Normal rank
@@ Property / cites work @@
+Q3814631
@@ Property / cites work: Q3814631 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Method for Generating Discrete Random Variables with General Distributions
+Normal rank