The SkipTrie

DOI10.1145/2484239.2484270zbMath1323.68245OpenAlexW2153082529MaRDI QIDQ5176079

Rotem Oshman, Nir Shavit

Publication date: 2 March 2015

Published in: Proceedings of the 2013 ACM symposium on Principles of distributed computing (Search for Journal in Brave)

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

zbMATH Keywords

amortized analysisconcurrent data structurespredecessor queries

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20) Distributed algorithms (68W15)

Related Items (1)

Non-blocking Patricia tries with replace operations

This page was built for publication: The SkipTrie