Sanguthevar Rajasekaran, Sandeep Sen. A Simple Optimal Randomized Algorithm for Sorting on the PDM. In Xiaotie Deng, Ding-Zhu Du, editors, Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings. Volume 3827 of Lecture Notes in Computer Science, pages 543-552, Springer, 2005. [doi]
Abstract is missing.