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

@@ Property / DOI @@
-.1007/s00446-019-00349-z
@@ Property / DOI: 10.1007/s00446-019-00349-z / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2921448733
@@ Property / OpenAlex ID: W2921448733 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04002
@@ Property / arXiv ID: 1902.04002 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1007/S00446-019-00349-Z
@@ Property / DOI: 10.1007/S00446-019-00349-Z / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2010613