Selection from Read-Only Memory with Limited Workspace
From MaRDI portal
Publication:4925233
DOI10.1007/978-3-642-38768-5_15zbMath1381.68068arXiv1407.3342OpenAlexW2567892222MaRDI QIDQ4925233
Jyrki Katajainen, Amr Elmasry, Srinivasa Rao Satti, Daniel Dahl Juhl
Publication date: 11 June 2013
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.3342
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Data structures (68P05)
Related Items
Space-efficient algorithm for computing a centerpoint of a set of points in \(\mathbb{R}^2\), Priority Queues and Sorting for Read-Only Data, Finding median in read-only memory on integer input