On partitions and presortedness of sequences
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
A survey of adaptive sorting algorithms
ACM Computing Surveys (CSUR)
Adaptive Sorting and the Information Theoretic Lower Bound
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Sorting on architecturally diverse computer systems
Proceedings of the Third International Workshop on High-Performance Reconfigurable Computing Technology and Applications
Cache-aware and cache-oblivious adaptive sorting
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
| Hi-index | 0.00 |