185 citations · 371 across the 28 of their papers we have counts for
Showing 1996Show all
2 papers · 1 filter
cs.DS1996
Shellsort with three increments
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 . In particular, when and…
math.CO1996
Irredundant intervals
Donald E. Knuth
This expository note presents simplifications of a theorem due to Győri and an algorithm due to Franzblau and Kleitman: Given a family of intervals on a linearly ordered se…