An Omega (::::n:::: log ::::n::::) lower bound on the cost of mutual exclusion

Rui Fan, Nancy A. Lynch. An Omega (::::n:::: log ::::n::::) lower bound on the cost of mutual exclusion. In Eric Ruppert, Dahlia Malkhi, editors, Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, PODC 2006, Denver, CO, USA, July 23-26, 2006. pages 275-284, ACM, 2006. [doi]

Authors

Rui Fan

This author has not been identified. Look up 'Rui Fan' in Google

Nancy A. Lynch

This author has not been identified. Look up 'Nancy A. Lynch' in Google