Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami Bounds on the step and namespace complexity of renaming. (English) Zbl 1410.68054 SIAM J. Comput. 48, No. 1, 1-32 (2019). MSC: 68M14 68Q25 PDFBibTeX XMLCite \textit{H. Attiya} et al., SIAM J. Comput. 48, No. 1, 1--32 (2019; Zbl 1410.68054) Full Text: DOI
Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami Upper bound on the complexity of solving hard renaming. (English) Zbl 1323.68291 Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 190-199 (2013). MSC: 68Q17 68M12 68M14 68W15 68W20 PDFBibTeX XMLCite \textit{H. Attiya} et al., in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 190--199 (2013; Zbl 1323.68291) Full Text: DOI
Dwork, Cynthia; Herlihy, Maurice; Plotkin, Serge; Waarts, Orli Time-lapse snapshots. (English) Zbl 0928.68135 SIAM J. Comput. 28, No. 5, 1848-1874 (1999). MSC: 68W10 68Q25 PDFBibTeX XMLCite \textit{C. Dwork} et al., SIAM J. Comput. 28, No. 5, 1848--1874 (1999; Zbl 0928.68135) Full Text: DOI
Dwork, Cynthia; Herlihy, Maurice; Waarts, Orli Contention in shared memory algorithms. (English) Zbl 0904.68114 J. ACM 44, No. 6, 779-805 (1997). MSC: 68W10 68M99 PDFBibTeX XMLCite \textit{C. Dwork} et al., J. ACM 44, No. 6, 779--805 (1997; Zbl 0904.68114) Full Text: DOI Link