Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
Shellsort is a sorting algorithm that is based on a set of parameters called increments. Shellsort has been used both as a sequential sorting algorithms and as a sorting network. The central result of this paper is that all Shellsort sorting networks based on monotonically decreasing increments require Ω(N log2N/log log N) comparators. Previously, only the trivial Ω(N log N) bound was known for this class of networks. The lower bound obtained in this paper nearly matches the upper bound of O(N log2 N) that was proven by Pratt.
Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007
Yao Qi, Raja Das, et al.
ISSTA 2009
Reena Elangovan, Shubham Jain, et al.
ACM TODAES
Maciel Zortea, Miguel Paredes, et al.
IGARSS 2021