Rüb, Christine Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-93-148.pdf (beliebiger Volltext), 9MB
Rüb, C.(1993). Lower bounds for merging on the hypercube (MPI-I-93-148). Saarbrücken: Max-Planck-Institut für Informatik.