History-independent concurrent objects

DOI10.1145/3662158.3662814MaRDI QIDQ6971989zbMATH OpenFDO

Authors Hagit Attiya, Michael A. Bender, Martin Farach-Colton, Rotem Oshman, Noa Schiller

Publication date 13 June 2025

Full work available at URL https://doi.org/10.1145/3662158.3662814

zbMATH Keywords

multi-valued registerqueuestate-quiescent history independenceuniversal implementation

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Cites work

• Advances in Cryptology - CRYPTO 2003
• Anti-persistence
• B-Treaps: A Uniquely Represented Alternative to B-Trees
• Characterizing history independent data structures
• Converting Lamport's regular register to atomic register
• Deterministic History-Independent Strategies for Storing Information on Write-Once Memories
• Disjoint-access-parallel implementations of strong shared memory primitives
• Dynamizing static algorithms, with applications to dynamic trees and history independence
• History-Independent Cuckoo Hashing
• scientific article; zbMATH DE number 1979502 (Why is no real title available?)
• scientific article; zbMATH DE number 1559561 (Why is no real title available?)
• MAX registers, counters, and monotone circuits
• New Tight Bounds on Uniquely Represented Dictionaries
• Online list labeling: breaking the ^2 n barrier
• Ordered hash tables

This page was built for publication: History-independent concurrent objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6971989)