Optimal cache-aware suffix selection

DOI10.4230/LIPICS.STACS.2009.1845MaRDI QIDQ5389999zbMATH OpenOpenAlexFDO

Authors

Publication date 24 April 2012

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

zbMATH Keywords

suffix sortingcache-aware modelsuffix selection problem

Mathematics Subject Classification ID

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

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

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)