@Article{MW87, author={Freidhelm Meyer auf der Heide and Avi Wigderson}, title={The complexity of parallel sorting}, journal={SIAM Journal of Computing}, volume={16}, month={1}, pages={100-107}, year={1987}, }