Efficient sample sort and the average case analysis of PEsort
type: Item
instance of: scholarly article
title: Efficient sample sort and the average case analysis of PEsort
zbMATH Open document ID: 1110.68030
author: Jing-Chao Chen
published in: Theoretical Computer Science
publication date: 2007-01-09T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5083775
zbMATH Keywords: sorting
zbMATH Keywords: samplesort
zbMATH Keywords: complexity of algorithms
zbMATH Keywords: master theorem
zbMATH Keywords: quicksort
zbMATH Keywords: proportion extend sort
describes a project that uses: Quicksort
MaRDI profile type: Publication
full work available at URL: j.tcs.2006.07.017
OpenAlex ID: W1994231138
cites work: An experimental analysis of parallel sorting algorithms
cites work: Proportion extend sort
cites work: Algorithms – ESA 2004
cites work: Samplesort: A Sampling Approach to Minimal Storage Tree Sorting
cites work: Q4320535
cites work: Some Combinatorial Properties of Certain Trees With Applications to Searching and Sorting
cites work: Quicksort
cites work: Optimal sampling strategies in Quicksort and Quickselect
cites work: Q3140453
cites work: A framework for adaptive sorting
cites work: Improved master theorems for divide-and-conquer recurrences
DOI: 10.1016/J.TCS.2006.07.017
Recommended article: Average Case and Distributional Analysis of Dual-Pivot Quicksort
Recommended article: Algorithms – ESA 2004
Recommended article: A note on average-case sorting
Recommended article: Presorting algorithms: an average-case point of view
Recommended article: Optimal average case sorting on arrays
Recommended article: Average-Case Analysis of Perfect Sorting by Reversals
Recommended article: Average-case analysis of perfect sorting by reversals
Recommended article: On the versatility of parallel sorting by regular sampling
Recommended article: Average-case analysis of multiple Quickselect: An algorithm for finding order statistics
description: scientific article; zbMATH DE number 5083775