Presorting algorithms: an average-case point of view
scientific article; zbMATH DE number 1493349