A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors

Grzegorz Malewicz. A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors. SIAM Journal on Computing, 34(4):993-1024, 2005. [doi]

Abstract

Abstract is missing.