Distributional analysis of swaps in quick select
type: Item
instance of: scholarly article
title: Distributional analysis of swaps in quick select
zbMATH Open document ID: 1192.68201
author: Hosam M. Mahmoud
published in: Theoretical Computer Science
publication date: 2010-04-15T00:00:00Z
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5693343
zbMATH Keywords: sorting
zbMATH Keywords: quick sort
zbMATH Keywords: combinatorial probability
zbMATH Keywords: algorithm
zbMATH Keywords: recurrence
zbMATH Keywords: average-case analysis
zbMATH Keywords: grand average
zbMATH Keywords: perpetuity
describes a project that uses: Find
describes a project that uses: Quicksort
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.01.029
OpenAlex ID: W1978359937
cites work: Q4002919
cites work: Hoare's Selection Algorithm: A Markov Chain Approach
cites work: Asymptotic distribution theory for Hoare's selection algorithm
cites work: Quicksort
cites work: Quickselect and the Dickman Function
cites work: Comparisons in Hoare's Find Algorithm
cites work: Approximating perpetuities
cites work: Q4349924
cites work: Q4294651
cites work: Average-case analysis of multiple Quickselect: An algorithm for finding order statistics
cites work: Q4519900
cites work: Average-case analysis of moves in Quick Select
cites work: Analysis of quickselect : an algorithm for order statistics
cites work: Moves and displacements of particular elements in quicksort
cites work: A general limit theorem for recursive algorithms and combinatorial structures
cites work: A generating functions approach for the analysis of grand averages for multiple QUICKSELECT
cites work: Multiple Quickselect -- Hoare's Find algorithm for several elements
cites work: A limit theorem for “quicksort”
cites work: QUICKSELECT revisited
DOI: 10.1016/J.TCS.2010.01.029
description: scientific article; zbMATH DE number 5693343