Contention-sensitive data structures and algorithms
type: Item
instance of: scholarly article
title: Contention-sensitive data structures and algorithms
zbMATH Open document ID: 1370.68065
author: Gadi Taubenfeld
published in: Theoretical Computer Science
publication date: 2017-05-15T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q85
zbMATH DE Number: 6715593
zbMATH Keywords: contention-sensitive
zbMATH Keywords: interference
zbMATH Keywords: synchronization
zbMATH Keywords: locks
zbMATH Keywords: shortcut code
zbMATH Keywords: disable-free
zbMATH Keywords: prevention-free
zbMATH Keywords: livelock
zbMATH Keywords: starvation
zbMATH Keywords: \(k\)-obstruction-free
zbMATH Keywords: wait-free
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.03.017
OpenAlex ID: W2597711081
cites work: Distributed Computing
cites work: Timeliness-based wait-freedom
cites work: Concurrency of operations on B-trees
cites work: Impossibility of distributed consensus with one faulty process
cites work: Toward a theory of transactional contention managers
cites work: The weakest failure detectors to boost obstruction-freedom
cites work: Q4436059
cites work: Concurrent manipulation of binary search trees
cites work: How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
cites work: Efficient locking for concurrent operations on B-trees
cites work: Wait-free algorithms for fast, long-lived renaming
cites work: Q2766871
cites work: Q3813266
cites work: Concurrent Programming: Algorithms, Principles, and Foundations
cites work: Software transactional memory
cites work: Principles of Distributed Systems
cites work: Efficient Transformations of Obstruction-Free Algorithms into Non-blocking Algorithms
cites work: Contention-Sensitive Data Structures and Algorithms
cites work: Waiting in concurrent algorithms
cites work: Possibility and impossibility results in a shared memory environment
DOI: 10.1016/J.TCS.2017.03.017
description: scientific article; zbMATH DE number 6715593