Sibeyn, Jop Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Kaufmann, M., Sibeyn, J., & Suel, T. (1994). Derandomizing Algorithms for Routing and Sorting on Meshes. In Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 669-679). New York, USA: ACM / SIAM.