Lightweight approximate selection

DOI10.1007/978-3-662-44777-2_26MaRDI QIDQ2921416zbMATH OpenOpenAlexFDO

Authors Brian C. Dean, Rommel Jalasutram, Chad Waters

Publication date 8 October 2014

Published in Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-44777-2_26

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Order statistics; empirical distribution functions (62G30) Analysis of algorithms (68W40) Approximation algorithms (68W25)

Recommendations

• scientific article; zbMATH DE number 1629859
• The shifting sands algorithm
• Fast Deterministic Selection
• Faster, Space-Efficient Selection Algorithms in Read-Only Memory for Integers
• Finding an approximate median with high probability in constant parallel time

This page was built for publication: Lightweight approximate selection

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