A time complexity lower bound for adaptive mutual exclusion (Q424906): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-011-0152-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2070595838
@@ Property / OpenAlex ID: W2070595838 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the shared memory requirements for long-lived &amp; adaptive objects (extended abstract)
+Normal rank
@@ Property / cites work @@
+Time/contention trade-offs for multiprocessor synchronization
+Normal rank
@@ Property / cites work @@
+Adaptive and efficient mutual exclusion (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q3549704
@@ Property / cites work: Q3549704 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant RMR solutions to reader writer synchronization
+Normal rank
@@ Property / cites work @@
+Bounds on shared memory for mutual exclusion
@@ Property / cites work: Bounds on shared memory for mutual exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+The             <i>k</i>             -bakery
@@ Property / cites work: The <i>k</i> -bakery / rank @@
+Normal rank
@@ Property / cites work @@
+Closing the complexity gap between FCFS mutual exclusion and mutual exclusion
+Normal rank
@@ Property / cites work @@
+Local-Spin Group Mutual Exclusion Algorithms
@@ Property / cites work: Local-Spin Group Mutual Exclusion Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An Ω (             <i>n</i>             log             <i>n</i>             ) lower bound on the cost of mutual exclusion
+Normal rank
@@ Property / cites work @@
+A complexity separation between the cache-coherent and distributed shared memory models
+Normal rank
@@ Property / cites work @@
+Constant-RMR implementations of CAS and other synchronization primitives using read and write operations
+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 @@
+Adaptive randomized mutual exclusion in sub-logarithmic expected time
+Normal rank
@@ Property / cites work @@
+Randomized mutual exclusion with sub-logarithmic RMR-complexity
+Normal rank
@@ Property / cites work @@
+<i>f</i>             -arrays
@@ Property / cites work: <i>f</i> -arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive and efficient abortable mutual exclusion
@@ Property / cites work: Adaptive and efficient abortable mutual exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+A simple local-spin group mutual exclusion algorithm
+Normal rank
@@ Property / cites work @@
+Q4436036
@@ Property / cites work: Q4436036 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive mutual exclusion with local spinning
@@ Property / cites work: Adaptive mutual exclusion with local spinning / rank @@
+Normal rank
@@ Property / cites work @@
+Speeding Lamport's fast mutual exclusion algorithm
+Normal rank
@@ Property / cites work @@
+Improving fast mutual exclusion
@@ Property / cites work: Improving fast mutual exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+The Black-White Bakery Algorithm and Related Bounded-Space, Adaptive, Local-Spinning and FIFO Algorithms
+Normal rank