An Ω(n log n) lower bound on the cost of mutual exclusion (2006)

by Rui Fan, Nancy Lynch
Venue:In PODC ’06: Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing