Svante Carlsson, Jingsen Chen. Some Lower Bounds for Comparison-Based Algorithms. In Jan van Leeuwen, editor, Algorithms - ESA 94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings. Volume 855 of Lecture Notes in Computer Science, pages 106-117, Springer, 1994.
Abstract is missing.