The analysis of range quickselect and related problems
type: Item
instance of: scholarly article
title: The analysis of range quickselect and related problems
zbMATH Open document ID: 1227.68117
author: Conrado Martínez
author: Alois Panholzer
author: Helmut Prodinger
published in: Theoretical Computer Science
publication date: 2011-12-07T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W20
zbMATH DE Number: 5986987
zbMATH Keywords: quickselect
zbMATH Keywords: Hoare's Find
zbMATH Keywords: moves
zbMATH Keywords: range quickselect
zbMATH Keywords: binary search trees
zbMATH Keywords: average-case analysis
Wikidata QID: Q38881243
describes a project that uses: Find
describes a project that uses: Quicksort
MaRDI profile type: MaRDI publication profile
full work available at URL: j.tcs.2011.06.030
OpenAlex ID: W2066781846
cites work: On the probabilistic worst-case time of ``find''
cites work: Distances and Finger Search in Random Binary Search Trees
cites work: Q4320535
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: Analysis of Hoare's FIND algorithm with Median-of-three partition
cites work: Q5671622
cites work: Linear probing and graphs
cites work: On quickselect, partial sorting and multiple Quickselect
cites work: Average-case analysis of moves in Quick Select
cites work: Analysis of quickselect : an algorithm for order statistics
cites work: Distribution of distances in random binary search trees.
cites work: Adaptive sampling strategies for quickselects
cites work: On the number of descendants and ascendants in random search trees
cites work: Moves and displacements of particular elements in quicksort
cites work: Multiple Quickselect -- Hoare's Find algorithm for several elements
cites work: The contraction method for recursive algorithms
cites work: Q4855565
cites work: Randomized search trees
DOI: 10.1016/J.TCS.2011.06.030
DBLP publication ID: journals/tcs/MartinezPP11
description: scientific article; zbMATH DE number 5986987