On the Space Complexity of Randomized Synchronization.

Faith E. Fich Maurice Herlihy Nir Shavit

Published in: J. ACM (1998)

Keyphrases

space complexity
arc consistency
worst case
space requirements
decision forest
phase locked
real time
decision trees
machine learning
case study
search algorithm
randomized algorithms