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
Other contributor: Iliopoulos, Costas S.
Pissis, Solon P.
Puglisi, Simon J.
Raman, Rajeev
Contributor organization: Practical Algorithms and Data Structures on Strings research group / Juha Kärkkäinen
Helsinki Institute for Information Technology
Department of Computer Science
Finnish Centre of Excellence in Algorithmic Data Analysis Research (Algodan)
Bioinformatics
Algorithmic Bioinformatics
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
ISSN: 1868-8969
DOI: https://doi.org/10.4230/LIPIcs.SEA.2017.17
URI: http://hdl.handle.net/10138/232535
Subject: 113 Computer and information sciences
LCP array
Suffix array
External memory algorithms
Peer reviewed: Yes
Rights: cc_by
Usage restriction: openAccess
Self-archived version: publishedVersion


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