Average-case complexity of Shellsort (1999)

by T Jiang, M Li, P Vitányi
Venue:In Proceedings of the 26th International Colloquium on Automata, Languages and Programming (ICALP’99). Springer Lecture Notes in Computer Science 1644