Improved Lower Bounds for Shellsort

C. Greg Plaxton, Bjorn Poonen, Torsten Suel

Browse the full FOCS paper archive.