Brief announcement: are lock-free concurrent algorithms practically wait-free?

Dan Alistarh Keren Censor-Hillel Nir Shavit

Published in: PODC (2014)

Keyphrases

data structure
databases
data mining
computationally efficient
theoretical analysis
orders of magnitude
computational efficiency
convergence rate
information retrieval
image processing
clustering algorithm
recommender systems
evolutionary algorithm
optimization problems
computationally expensive