Lightweight Approximate Selection

DOI10.1007/978-3-662-44777-2_26zbMath1423.68623OpenAlexW381895669MaRDI QIDQ2921416

Chad Waters, Brian C. Dean, Rommel Jalasutram

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

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

This page was built for publication: Lightweight Approximate Selection