New upper bounds for selection

DOI10.1145/360336.360339MaRDI QIDQ4099208zbMATH OpenOpenAlexWikidataFDO

Authors Chee K. Yap

Publication date 1976

Published in Communications of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/360336.360339

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Algorithms in computer science (68W99)

Cited in

(10)

• Producing posets
• A note on upper bounds for the selection problem
• Finding the n-th largest element
• On partial sorting in restricted rounds
• A selectable sloppy heap
• Optimal Parallel Algorithms For Multiselection On Mesh-Connected Computers
• Selection Algorithms with Small Groups
• Progress in selection
• Finding a mediocre player
• scientific article; zbMATH DE number 7765400 (Why is no real title available?)

This page was built for publication: New upper bounds for selection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4099208)