Selection and Sorting in the “Restore” Model

DOI10.1145/3168005zbMath1421.68032OpenAlexW2799530285MaRDI QIDQ4554338

Timothy M. Chan, Venkatesh Raman, J. Ian Munro

Publication date: 13 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3168005

zbMATH Keywords

selection problemrestoreread-only memoryin-place extractionsorting integers

Mathematics Subject Classification ID

Searching and sorting (68P10) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (3)

Optimal In-place Algorithms for Basic Graph Problems ⋮ Approximation in (Poly-) logarithmic space ⋮ Approximation in (Poly-) Logarithmic Space

This page was built for publication: Selection and Sorting in the “Restore” Model