Cache-Oblivious and Data-Oblivious Sorting and Applications.

T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi

Browse the full SODA paper archive.