Searching for "Wait-free Computing." – sorted by Relevance.
15 documents found, showing 1 through 10.
Next 10 →
-
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
Showing 1 through 10.
Next 10 →
