A complexity-based classification for multiprocessor synchronization (Q1988522): Difference between revisions

@@ Property / cites work @@
+Atomic snapshots of shared memory
@@ Property / cites work: Atomic snapshots of shared memory / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic concurrent data structures from monotone circuits
+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 @@
+Fast randomized consensus using shared memory
@@ Property / cites work: Fast randomized consensus using shared memory / rank @@
+Normal rank
@@ Property / cites work @@
+Anonymous obstruction-free \((n,k)\)-set agreement with \(n-k+1\) atomic read/write registers
+Normal rank
@@ Property / cites work @@
+Distributed Computing
@@ Property / cites work: Distributed Computing / rank @@
+Normal rank
@@ Property / cites work @@
+A Complexity-Based Hierarchy for Multiprocessor Synchronization
+Normal rank
@@ Property / cites work @@
+Revisionist Simulations
@@ Property / cites work: Revisionist Simulations / rank @@
+Normal rank
@@ Property / cites work @@
+On the space complexity of randomized synchronization
+Normal rank
@@ Property / cites work @@
+Distributed Computing
@@ Property / cites work: Distributed Computing / rank @@
+Normal rank
@@ Property / cites work @@
+On the optimal space complexity of consensus for anonymous processes
+Normal rank
@@ Property / cites work @@
+Anonymous and fault-tolerant shared-memory computing
+Normal rank
@@ Property / cites work @@
+Robust wait-free hierarchies
@@ Property / cites work: Robust wait-free hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+Time and Space Lower Bounds for Nonblocking Implementations
+Normal rank
@@ Property / cites work @@
+All of Us Are Smarter than Any of Us: Nondeterministic Wait-Free Hierarchies Are Not Robust
+Normal rank
@@ Property / cites work @@
+Determining Consensus Numbers
@@ Property / cites work: Determining Consensus Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+A tight space bound for consensus
@@ Property / cites work: A tight space bound for consensus / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127283430
@@ Property / Wikidata QID: Q127283430 / rank @@
+Normal rank