scientific article; zbMATH DE number 742987

MaRDI QIDQ4763426zbMATH OpenFDO

Authors Noga Alon, Yossi Azar

Publication date 11 April 1995

zbMATH Keywords

decision-tree algorithmtotally monotone matrix

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• Selection and sorting in totally monotone arrays
• Selection in monotone matrices and computing k th nearest neighbors
• Generalized Selection and Ranking: Sorted Matrices
• Selection in Monotone Matrices and Computingkth Nearest Neighbors
• IMPROVED SELECTION IN TOTALLY MONOTONE ARRAYS

Cited in

(4)

• Generalized Selection and Ranking: Sorted Matrices
• Selection and sorting in totally monotone arrays
• Selection in Monotone Matrices and Computingkth Nearest Neighbors
• Selection in monotone matrices and computing k th nearest neighbors

This page was built for publication:

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