Simple randomized Mergesort on parallel disks

Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter. Simple randomized Mergesort on parallel disks. In Panos M. Pardalos, Sanguthevar Rajasekaran, José Rolim, editors, Randomization Methods in Algorithm Design, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, December 12-14, 1997. Volume 43 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 1-20, DIMACS/AMS, 1997.

Abstract

Abstract is missing.