Wait-free algorithms for fast, long-lived renaming
From MaRDI portal
Publication:1904367
Recommendations
Cited in
(35)- On the cost of uniform protocols whose memory consumption is adaptive to interval contention
- On the uncontended complexity of anonymous agreement
- Efficient adaptive collect using randomization
- Adaptive mutual exclusion with local spinning
- Efficient adaptive collect algorithms
- Renaming in synchronous message passing systems with Byzantine failures
- The weakest failure detectors to boost obstruction-freedom
- The assignment problem
- scientific article; zbMATH DE number 1696672 (Why is no real title available?)
- Generalized symmetry breaking tasks and nondeterminism in concurrent objects
- Optimal parallel randomized renaming
- Tight bounds for asynchronous renaming
- Fully-Adaptive Algorithms for Long-Lived Renaming
- Computing with infinitely many processes
- scientific article; zbMATH DE number 2006648 (Why is no real title available?)
- scientific article; zbMATH DE number 1555924 (Why is no real title available?)
- The renaming problem in shared memory systems: an introduction
- Allocate-on-use space complexity of shared-memory algorithms
- Randomized naming using wait-free shared variables
- A new fast-path mechanism for mutual exclusion
- Long lived adaptive splitter and applications
- An adaptive collect algorithm with applications
- Adaptive and efficient mutual exclusion
- Shared-memory mutual exclusion: major research trends since 1986
- Contention-sensitive data structures and algorithms
- A closer look at fault tolerance
- Wait-free solvability of colorless tasks in anonymous shared-memory model
- Tasks in modular proofs of concurrent algorithms
- Proving a non-blocking algorithm for process renaming with TLA\textsuperscript{+}
- Tasks in modular proofs of concurrent algorithms
- Fast, long-lived renaming improved and simplified
- Fully-adaptive algorithms for long-lived renaming
- Relaxed queues and stacks from read/write operations
- On the complexity of basic abstractions to implement consensus
- Strong order-preserving renaming in the synchronous message passing model
This page was built for publication: Wait-free algorithms for fast, long-lived renaming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1904367)