Bottom-up mergesort -- A detailed analysis
type: Item
instance of: scholarly article
title: Bottom-up mergesort -- A detailed analysis
zbMATH Open document ID: 0833.68038
DOI: 10.1007/BF01294131
published in: Algorithmica
publication date: 1995-10-09T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 803319
zbMATH Keywords: mergesort algorithms
author: Wolfgang Panny
author: Helmut Prodinger
MaRDI profile type: Publication
cites work: Sur la fonction sommatoire de la fonction 'somme des chiffres'
cites work: Mellin transforms and asymptotics. The mergesort recurrence
cites work: Mellin transforms and asymptotics: Digital sums
cites work: Estimates for a remainder term associated with the sum of digits function
cites work: Queue-mergesort
cites work: Q4016521
cites work: Q4057549
full work available at URL: https://doi.org/10.1007/bf01294131
OpenAlex ID: W2066690787
description: scientific article; zbMATH DE number 803319