Contention-Sensitive Data Structures and Algorithms

DOI10.1007/978-3-642-04355-0_17zbMath1261.68048OpenAlexW1550546774MaRDI QIDQ3646223

Gadi Taubenfeld

Publication date: 19 November 2009

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

Full work available at URL: https://doi.org/10.1007/978-3-642-04355-0_17

zbMATH Keywords

synchronizationwait-freelocks\(k\)-obstruction-freecontention-sensitivedisable-freelivelockprevention-freeshortcut codestarvation

Mathematics Subject Classification ID

Data structures (68P05) Distributed systems (68M14)

Related Items (5)

Distributed universality ⋮ Progress-Space Tradeoffs in Single-Writer Memory Implementations ⋮ Anonymous obstruction-free \((n,k)\)-set agreement with \(n-k+1\) atomic read/write registers ⋮ The computational structure of progress conditions and shared objects ⋮ Contention-sensitive data structures and algorithms

This page was built for publication: Contention-Sensitive Data Structures and Algorithms