A Concurrent Implementation of Skip Graphs

DOI10.1016/j.endm.2009.11.043zbMath1268.05208OpenAlexW1963531767MaRDI QIDQ2840547

Hammurabi Mendes, Cristina G. Fernandes

Publication date: 19 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.11.043

zbMATH Keywords

analysis of algorithmsrandomized algorithmsconcurrencyalgorithms and data structuresskip graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Skip graphs
• Lock-free linked lists using compare-and-swap
• A Simple Optimistic Skiplist Algorithm
• The mutual exclusion problem

This page was built for publication: A Concurrent Implementation of Skip Graphs