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

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+M14
@@ Property / Mathematics Subject Classification ID: 68M14 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6043225
@@ Property / zbMATH DE Number: 6043225 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+adaptive mutual exclusion
@@ Property / zbMATH Keywords: adaptive mutual exclusion / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithmic lower bounds
@@ Property / zbMATH Keywords: algorithmic lower bounds / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+remote memory references
@@ Property / zbMATH Keywords: remote memory references / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shared-memory systems
@@ Property / zbMATH Keywords: shared-memory systems / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:424906