Treffer: Deterministic Cache-Oblivious Funnelselect
Title:
Deterministic Cache-Oblivious Funnelselect
Authors:
Contributors:
Gerth Stølting Brodal and Sebastian Wild, Bodlaender, Hans L.
Source:
Brodal, G S & Wild, S 2024, Deterministic Cache-Oblivious Funnelselect. in H L Bodlaender (ed.), 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024., 17, Dagstuhl Publishing, Wadern, Leibniz International Proceedings in Informatics, LIPIcs, vol. 294, 19th Scandinavian Symposium on Algorithm Theory, SWAT 2024, Helsinki, Finland, 12/06/2024. https://doi.org/10.4230/LIPIcs.SWAT.2024.17
Publication Status:
Preprint
Publisher Information:
Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024.
Publication Year:
2024
Subject Terms:
Document Type:
Konferenz
Conference object<br />Contribution for newspaper or weekly magazine<br />Article
File Description:
application/pdf
DOI:
10.4230/lipics.swat.2024.17
Access URL:
Rights:
CC BY
Accession Number:
edsair.arXiv.dedup...29f514a152c184af9a235f0c74919bef
Database:
OpenAIRE
Weitere Informationen
In the multiple-selection problem one is given an unsorted array $S$ of $N$ elements and an array of $q$ query ranks $r_10$, and $\Delta_i = r_{i} - r_{i-1}$ (assuming $r_0=0$ and $r_{q+1}=N + 1$).