Efficient randomized test-and-set implementations (Q2010613): Difference between revisions

@@ Property / cites work @@
+Sub-logarithmic Test-and-Set against a Weak Adversary
+Normal rank
@@ Property / cites work @@
+Optimal-time adaptive strong renaming, with applications to counting
+Normal rank
@@ Property / cites work @@
+The Complexity of Renaming
@@ Property / cites work: The Complexity of Renaming / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Randomized Test-and-Set and Renaming
@@ Property / cites work: Fast Randomized Test-and-Set and Renaming / rank @@
+Normal rank
@@ Property / cites work @@
+Faster randomized consensus with an oblivious adversary
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Randomized Consensus under a Weak Adversary
+Normal rank
@@ Property / cites work @@
+Efficient adaptive collect using randomization
@@ Property / cites work: Efficient adaptive collect using randomization / rank @@
+Normal rank
@@ Property / cites work @@
+On the importance of having an identity or, is consensus really universal?
+Normal rank
@@ Property / cites work @@
+Q3224100
@@ Property / cites work: Q3224100 / rank @@
+Normal rank
@@ Property / cites work @@
+Test-and-Set in Optimal Space
@@ Property / cites work: Test-and-Set in Optimal Space / rank @@
+Normal rank
@@ Property / cites work @@
+On the time and space complexity of randomized test-and-set
+Normal rank
@@ Property / cites work @@
+An $O(1)$ RMRs Leader Election Algorithm
@@ Property / cites work: An $O(1)$ RMRs Leader Election Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic analysis of a basic evolutionary algorithm for continuous optimization
+Normal rank
@@ Property / cites work @@
+Efficient synchronization of multiprocessors with shared memory
+Normal rank
@@ Property / cites work @@
+Q4226453
@@ Property / cites work: Q4226453 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5137352
@@ Property / cites work: Q5137352 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized two-process wait-free test-and-set
@@ Property / cites work: Randomized two-process wait-free test-and-set / rank @@
+Normal rank