Optimal cache-aware suffix selection

DOI10.4230/LIPICS.STACS.2009.1845zbMATH Open1236.68307OpenAlexW1525825945MaRDI QIDQ5389999FDOQ5389999

Authors:

Publication date: 24 April 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_d890.html

Recommendations

• Faster suffix sorting
• External String Sorting: Faster and Cache-Oblivious
• Optimal in-place suffix sorting
• scientific article; zbMATH DE number 1445384
• Towards a theory of cache-efficient algorithms

zbMATH Keywords

suffix sortingcache-aware modelsuffix selection problem

Mathematics Subject Classification ID

Searching and sorting (68P10) Algorithms on strings (68W32)

This page was built for publication: Optimal cache-aware suffix selection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5389999)