185 citations · 371 across the 28 of their papers we have counts for
1 paper · 2 filters
Svante Janson, Donald E. Knuth
A perturbation technique can be used to simplify and sharpen A. C. Yao's theorems about the behavior of shellsort with increments (h,g,1). In particular, when h=Θ(n7/15) and…