Faith Ellen Fich, Danny Hendler, Nir Shavit. Linear Lower Bounds on Real-World Implementations of Concurrent Objects. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. pages 165-173, IEEE Computer Society, 2005. [doi]
Abstract is missing.