Order statistics and estimating cardinalities of massive data sets
From MaRDI portal
Publication:1003691
DOI10.1016/j.dam.2008.06.020zbMath1169.68054MaRDI QIDQ1003691
Publication date: 4 March 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2008.06.020
68W40: Analysis of algorithms
62G30: Order statistics; empirical distribution functions
68P05: Data structures
Uses Software