@article{FichHS98,
 author = {Faith Fich and Maurice Herlihy and Nir Shavit},
 title = {On the space complexity of randomized synchronization},
 journal = {Journal of the ACM (JACM)},
 volume = {45},
 number = {5},
 year = {1998},
 issn = {0004-5411},
 pages = {843--862},
 doi = {http://doi.acm.org/10.1145/290179.290183},
 publisher = {ACM Press},
 }