2 papers
math.CO2021
Optimal Gap Sequences in Shellsort for Elements
Ying Wai Lee
Optimal gap sequences in Shellsort, defined as gap sequences having the minimised maximum number of comparisons for a fixed number of pairwise distinct elements, are found by minim…
cs.DS2021
Empirically Improved Tokuda Gap Sequence in Shellsort
Ying Wai Lee
Experiments are conducted to improve Tokuda (1992) gap sequence in Shellsort into -sequences, and the best result is the gap sequence in which the -th increment is give…