Average time behavior of distributive sorting algorithms
type: Item
instance of: scholarly article
title: Average time behavior of distributive sorting algorithms
zbMATH Open document ID: 0447.68066
DOI: 10.1007/BF02243418
author: T. Klincsek
author: Luc Devroye
published in: Computing
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3700230
zbMATH Keywords: average time behavior
zbMATH Keywords: distributive sorting algorithms
zbMATH Keywords: bucket sorting
zbMATH Keywords: average complexity
zbMATH Keywords: expected running time
MaRDI profile type: Publication
cites work: Q4194455
cites work: Sorting by distributive partitioning
cites work: An efficient algorithm for determining the convex hull of a finite planar set
cites work: Q4057549
cites work: Q5593890
cites work: Distribution inequalities for the binomial law
cites work: Q5607484
full work available at URL: https://doi.org/10.1007/bf02243418
OpenAlex ID: W10166594
description: scientific article; zbMATH DE number 3700230