Probabilistic analysis of multiple quick select
type: Item
instance of: scholarly article
title: Probabilistic analysis of multiple quick select
zbMATH Open document ID: 0914.68049
DOI: 10.1007/PL00009241
published in: Algorithmica
publication date: 1999-02-02T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 1248295
zbMATH Keywords: MULTIPLE QUICK SELECT
author: Hosam M. Mahmoud
author: Robert T. Smythe
MaRDI profile type: Publication
full work available at URL: pl00009241
OpenAlex ID: W1997773225
Recommended article: Analysis of quickselect : an algorithm for order statistics
Recommended article: On the Variance of Quickselect
Recommended article: Average-case analysis of multiple Quickselect: An algorithm for finding order statistics
Recommended article: Towards a realistic analysis of the QuickSelect algorithm
Recommended article: Optimal Selection of the Most Probable Multinomial Alternative
Recommended article: A statistical view on exchanges in Quickselect
Recommended article: Average-case analysis of moves in Quick Select
Recommended article: Analysis of the expected number of bit comparisons required by quickselect
description: scientific article; zbMATH DE number 1248295