Vaughan R. Pratt Vaughan R. Pratt Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest, and Robert E. Tarjan.
Linear time bounds for median computations.
Vaughan R. Pratt. Computing permutations with double-ended queues, parallel stacks and parallel queues. Vaughan R. Pratt. The power of negative thinking in multiplying Boolean matrices. Vaughan R. Pratt, Michael O. Rabin, and Larry J. Stockmeyer.