Average case selection
From MaRDI portal
Publication:3829069
DOI10.1145/62044.62047zbMath0674.68030MaRDI QIDQ3829069
Publication date: 1989
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/62044.62047
Related Items
Further analysis of the remedian algorithm, Determining the majority: The biased case, Architecture independent parallel selection with applications to parallel priority queues, A stochastically quasi-optimal search algorithm for the maximum of the simple random walk, Finding the \(\alpha n\)-th largest element, On Floyd and Rivest's SELECT algorithm, Closing a Long-Standing Complexity Gap for Selection: V 3(42) = 50