Erratum: Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity.

James Aspnes,Hagit Attiya,Keren Censor-Hillel,Faith Ellen

Journal of the ACM（2018）

引用 2|浏览107

暂无评分

摘要

This is an erratum for the article “Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity” published in J. ACM 62(1): 3:1-3:22 (2015). The implementation of a MaxArrayk×h object in Algorithm 2 does not guarantee linearizability. We give here a simple correction to the algorithm and its correctness proof.

查看译文

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要