Range partitioning within sublinear time in the external memory model

DOI10.1007/978-3-030-57602-8_29zbMath1482.68219OpenAlexW3048196598MaRDI QIDQ2039680

Shouxu Jiang, Baoling Ning, Jian-Zhong Li

Publication date: 5 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-57602-8_29

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computational aspects of data analysis and big data (68T09)

Cites Work

• Tree size reduction with keeping distinguishability
• External Sampling
• Sampling algorithms
• Samplesort: A Sampling Approach to Minimal Storage Tree Sorting

This page was built for publication: Range partitioning within sublinear time in the external memory model