Searching for "Wait-free Computing." – sorted by Relevance.
-
Computable Obstructions to Wait-free Computability
- Computable Obstructions to Wait-free Computability John Havlicek University of Texas at Austin
- Cited by 6 (2 self) – Add To MetaCart
-
A Simple Algorithmically Reasoned Characterization of Wait-free Computations
- A Simple Algorithmically Reasoned Characterization of Wait-free Computations (Extended Abstract
- Cited by 21 (8 self) – Add To MetaCart
-
A Simple Constructive Computability Theorem for Wait-free Computation
- A Simple Constructive Computability Theorem for Wait-free Computation Maurice Herlihy Digital
- Cited by 34 (9 self) – Add To MetaCart
-
A Note on the Homotopy Type of Wait-free Atomic Snapshot Protocol Complexes
- homology or homotopy groups. AMS Subjects: 68Q22, 55P10. Keywords: wait-free computing, atomic snapshots
- Cited by 1 (1 self) – Add To MetaCart
-
The Consensus Hierarchy is not Robust
- framework for comparing the power of different models of shared memory wait-free computation. Herlihy
- Cited by 10 (0 self) – Add To MetaCart
-
Are Wait-Free Algorithms Fast?
- computation models. On the positive side, we present an O(log n) time wait-free approximate agreement
- Cited by 41 (13 self) – Add To MetaCart
-
Three-Processor Tasks Are Undecidable
- words: asynchronous distributed computation, task-solvability, wait-free computation, contractibility
- Cited by 15 (2 self) – Add To MetaCart
-
Bounded Concurrent Timestamp Systems Using Vector Clocks
- later in wait-free computing. An example is the idea of a label as a vector of n individual clocks. 3
- Cited by 11 (2 self) – Add To MetaCart
-
Requirements for the Simulation of Distributed Protocols
- ............................................................................... 33 1. Wait-Free computation in message-passing systems: Preliminary report........ 33 2. Immediate
- Cited by 1 (1 self) – Add To MetaCart
-
The Combinatorial Structure of Wait-free Solvable Tasks
- for wait-free computation," In Proceedings of the 1994 ACM Symposium on Theory of Computing, May 1994
- Cited by 17 (9 self) – Add To MetaCart

