Improved Lower Bounds for Shellsort (1992)

by C. Greg Plaxton, Bjorn Poonen, Torsten Suel
Venue:In Proceedings of the 33rd Annual IEEE Symposium on Foundations of Computer Science