Ronald L. Rivest Ronald L. Rivest Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, and Robert E. Tarjan.
Linear time bounds for median computations.
Ronald L. Rivest and Jean Vuillemin. A generalization and proof of the Aanderaa-Rosenberg conjecture. Andrew C. Yao, David M. Avis, and Ronald L. Rivest. Andrea S. Lapaugh and Ronald L. Rivest. The subgraph homeomorphism problem.