A Single-Enqueuer Wait-Free Queue Implementation

DOI10.1007/978-3-540-30186-8_10zbMath1110.68336OpenAlexW1602960976MaRDI QIDQ5464189

Matei David

Publication date: 17 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-30186-8_10

Mathematics Subject Classification ID

Distributed systems (68M14)

Related Items (4)

Bounded disagreement ⋮ Set-linearizable implementations from read/write operations: sets, fetch \& increment, stacks and queues with multiplicity ⋮ A Wait-free Queue with Polylogarithmic Step Complexity ⋮ Common2 extended to stacks and unbounded concurrency

This page was built for publication: A Single-Enqueuer Wait-Free Queue Implementation