Geeta Chaudhry, Thomas H. Cormen. Oblivious vs. Distribution-Based Sorting: An Experimental Evaluation. In Gerth Stølting Brodal, Stefano Leonardi, editors, Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings. Volume 3669 of Lecture Notes in Computer Science, pages 317-328, Springer, 2005. [doi]
Abstract is missing.