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

Juha Kärkkäinen, Dominik Kempa

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publication16th International Symposium on Experimental Algorithms (SEA 2017)
EditorsCostas S. Iliopoulos, Solon P. Pissis, Simon J. Puglisi, Rajeev Raman
Number of pages14
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date2017
Article number17
ISBN (Electronic)978-3-95977-036-1
DOIs
Publication statusPublished - 2017
MoE publication typeA4 Article in conference proceedings
EventInternational Symposium on Experimental Algorithms - London, United Kingdom
Duration: 21 Jun 201723 Jun 2017
Conference number: 16
https://nms.kcl.ac.uk/informatics/events/SEA2017/

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
PublisherSchloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Volume75
ISSN (Electronic)1868-8969

Fields of Science

  • 113 Computer and information sciences
  • LCP array
  • Suffix array
  • External memory algorithms

Cite this