@inproceedings{6d731be31a6b4ae69b8ca880900cbc04,
title = "Analysis of shellsort and related algorithms",
abstract = "This is an abstract of a survey talk on the theoretical and empirical studies that have been done over the past four decades on the Shellsort algorithm and its variants. The discussion includes: upper bounds, including linkages to number-theoretic properties of the algorithm; lower bounds on Shellsort and Shellsort-based networks; average-case results; proposed probabilistic sorting networks based on the algorithm; and a list of open problems.",
author = "Robert Sedgewick",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1996.; 4th European Symposium on Algorithms, ESA 1996 ; Conference date: 25-09-1996 Through 27-09-1996",
year = "1996",
doi = "10.1007/3-540-61680-2_42",
language = "English (US)",
isbn = "3540616802",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1--11",
editor = "Josep Diaz and Maria Serna",
booktitle = "Algorithms - ESA 1996 - 4th Annual European Symposium, Proceedings",
address = "Germany",
}