Algorithms for the Certified Write-All Problem
From MaRDI portal
Publication:4376186
Recommendations
- On the Complexity of Certified Write-All Algorithms
- A work-optimal deterministic algorithm for the asynchronous certified write-all problem
- A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors
- A method for creating near-optimal instances of a certified write-all algorithm (extended abstract)
- Cooperative asynchronous update of shared memory
Cited in
(12)- Solving the at-most-once problem with nearly optimal effectiveness
- A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors
- Online parallel scheduling of non-uniform tasks: trading failures for energy
- A tight analysis and near-optimal instances of the algorithm of Anderson and Woll
- The Do-All problem with Byzantine processor failures
- Hundreds of impossibility results for distributed computing
- The complexity of synchronous iterative do-all with crashes
- Efficient gossip and robust distributed computation
- Performing work with asynchronous processors: Message-delay-sensitive bounds
- Efficient Algorithms for Alternating Pushdown Systems with an Application to the Computation of Certificate Chains
- Oblivious Collaboration
- Emulating shared-memory do-all algorithms in asynchronous message-passing systems
This page was built for publication: Algorithms for the Certified Write-All Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4376186)
