Faster randomized consensus with an oblivious adversary (Q5918243): Difference between revisions

@@ Property / cites work @@
+Sub-logarithmic Test-and-Set against a Weak Adversary
+Normal rank
@@ Property / cites work @@
+Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement
+Normal rank
@@ Property / cites work @@
+Randomized Consensus in Expected O(n 2) Total Work Using Single-Writer Registers
+Normal rank
@@ Property / cites work @@
+Faster randomized consensus with an oblivious adversary
+Normal rank
@@ Property / cites work @@
+A modular approach to shared-memory consensus, with applications to the probabilistic-write model
+Normal rank
@@ Property / cites work @@
+Combining shared-coin algorithms
@@ Property / cites work: Combining shared-coin algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic concurrent data structures from monotone circuits
+Normal rank
@@ Property / cites work @@
+Approximate shared-memory counting despite a strong adversary
+Normal rank
@@ Property / cites work @@
+Tight bounds for adopt-commit objects
@@ Property / cites work: Tight bounds for adopt-commit objects / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for asynchronous randomized consensus
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Randomized Consensus under a Weak Adversary
+Normal rank
@@ Property / cites work @@
+Efficient asynchronous consensus with the weak adversary scheduler
+Normal rank
@@ Property / cites work @@
+Polylog randomized wait-free consensus
@@ Property / cites work: Polylog randomized wait-free consensus / rank @@
+Normal rank
@@ Property / cites work @@
+Impossibility of distributed consensus with one faulty process
+Normal rank
@@ Property / cites work @@
+Round-by-round fault detectors (extended abstract)
+Normal rank
@@ Property / cites work @@
+On the time and space complexity of randomized test-and-set
+Normal rank
@@ Property / cites work @@
+Linearizable implementations do not suffice for randomized distributed computation
+Normal rank
@@ Property / cites work @@
+The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement
+Normal rank