New lower bound techniques for distributed leader finding and other problems on rings of processors (Q808701): Difference between revisions

@@ Property / cites work @@
+The Bit Complexity of Randomized Leader Election on a Ring
+Normal rank
@@ Property / cites work @@
+Randomized function evaluation on a ring
@@ Property / cites work: Randomized function evaluation on a ring / rank @@
+Normal rank
@@ Property / cites work @@
+Computing on an anonymous ring
@@ Property / cites work: Computing on an anonymous ring / rank @@
+Normal rank
@@ Property / cites work @@
+Q3769937
@@ Property / cites work: Q3769937 / rank @@
+Normal rank
@@ Property / cites work @@
+A better lower bound for distributed leader finding in bidirectional asynchronous rings of processors
+Normal rank
@@ Property / cites work @@
+Q3742712
@@ Property / cites work: Q3742712 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974855
@@ Property / cites work: Q3974855 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for decentralized extrema-finding in circular configurations of processes
+Normal rank
@@ Property / cites work @@
+An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
+Normal rank
@@ Property / cites work @@
+Electing a leader in a synchronous ring
@@ Property / cites work: Electing a leader in a synchronous ring / rank @@
+Normal rank
@@ Property / cites work @@
+Q3319762
@@ Property / cites work: Q3319762 / rank @@
+Normal rank
@@ Property / cites work @@
+Average number of messages for distributed leader-fitting in rings of processors
+Normal rank
@@ Property / cites work @@
+A lower bound for probabilistic distributed algorithms
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Distributed Maximum-Finding Algorithms
+Normal rank
@@ Property / cites work @@
+An             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) Unidirectional Algorithm for the Circular Extrema Problem
+Normal rank