@inproceedings{16782, author = {{Meyer auf der Heide, Friedhelm and Wigderson, Avi}}, booktitle = {{26th Annual Symposium on Foundations of Computer Science (sfcs 1985)}}, isbn = {{0818606444}}, title = {{{The complexity of parallel sorting}}}, doi = {{10.1109/sfcs.1985.58}}, year = {{1985}}, }