A Tight Lower Bound for Selection in Sorted X+Y

Michel Cosnard, Afonso Ferreira. A Tight Lower Bound for Selection in Sorted X+Y. In Frank K. H. A. Dehne, Frantisek Fiala, Waldemar W. Koczkodaj, editors, Advances in Computing and Information - ICCI 91, International Conference on Computing and Information, Ottawa, Canada, May 27-29, 1991, Proceedings. Volume 497 of Lecture Notes in Computer Science, pages 134-138, Springer, 1991.

Abstract

Abstract is missing.