Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet

Show full item record



Permalink

http://hdl.handle.net/10138/232535

Citation

Kärkkäinen , J & Kempa , D 2017 , Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet . in C S Iliopoulos , S P Pissis , S J Puglisi & R Raman (eds) , 16th International Symposium on Experimental Algorithms (SEA 2017) . , 17 , Leibniz International Proceedings in Informatics (LIPIcs) , vol. 75 , Schloss Dagstuhl - Leibniz-Zentrum für Informatik , International Symposium on Experimental Algorithms , London , United Kingdom , 21/06/2017 . https://doi.org/10.4230/LIPIcs.SEA.2017.17

Title: Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet
Author: Kärkkäinen, Juha; Kempa, Dominik
Editor: Iliopoulos, Costas S.; Pissis, Solon P.; Puglisi, Simon J.; Raman, Rajeev
Contributor: University of Helsinki, Practical Algorithms and Data Structures on Strings research group / Juha Kärkkäinen
University of Helsinki, Department of Computer Science
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Date: 2017
Language: eng
Number of pages: 14
Belongs to series: 16th International Symposium on Experimental Algorithms (SEA 2017)
Belongs to series: Leibniz International Proceedings in Informatics (LIPIcs)
ISBN: 978-3-95977-036-1
URI: http://hdl.handle.net/10138/232535
Subject: 113 Computer and information sciences
LCP array
Suffix array
External memory algorithms
Rights:


Files in this item

Total number of downloads: Loading...

Files Size Format View
LIPIcs_SEA_2017_17.pdf 608.2Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record