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

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. https://doi.org/10.4230/LIPIcs.SEA.2017.17
Kärkkäinen, Juha ; Kempa, Dominik. / Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet. 16th International Symposium on Experimental Algorithms (SEA 2017). editor / Costas S. Iliopoulos ; Solon P. Pissis ; Simon J. Puglisi ; Rajeev Raman. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. (Leibniz International Proceedings in Informatics (LIPIcs)).
@inproceedings{72930663d2304657a87f5b07eb9303f4,
title = "Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet",
keywords = "113 Computer and information sciences, LCP array, Suffix array, External memory algorithms",
author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa",
year = "2017",
doi = "10.4230/LIPIcs.SEA.2017.17",
language = "English",
series = "Leibniz International Proceedings in Informatics (LIPIcs)",
publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",
editor = "Iliopoulos, {Costas S. } and Pissis, {Solon P.} and Puglisi, {Simon J.} and Rajeev Raman",
booktitle = "16th International Symposium on Experimental Algorithms (SEA 2017)",
address = "Germany",

}

Kärkkäinen, J & Kempa, D 2017, Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet. in CS Iliopoulos, SP Pissis, SJ 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

Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet. / Kärkkäinen, Juha; Kempa, Dominik.

16th International Symposium on Experimental Algorithms (SEA 2017). ed. / Costas S. Iliopoulos; Solon P. Pissis; Simon J. Puglisi; Rajeev Raman. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. 17 (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 75).

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

TY - GEN

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

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

PY - 2017

Y1 - 2017

KW - 113 Computer and information sciences

KW - LCP array

KW - Suffix array

KW - External memory algorithms

U2 - 10.4230/LIPIcs.SEA.2017.17

DO - 10.4230/LIPIcs.SEA.2017.17

M3 - Conference contribution

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

BT - 16th International Symposium on Experimental Algorithms (SEA 2017)

A2 - Iliopoulos, Costas S.

A2 - Pissis, Solon P.

A2 - Puglisi, Simon J.

A2 - Raman, Rajeev

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

ER -

Kärkkäinen J, Kempa D. Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet. In Iliopoulos CS, Pissis SP, Puglisi SJ, Raman R, editors, 16th International Symposium on Experimental Algorithms (SEA 2017). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2017. 17. (Leibniz International Proceedings in Informatics (LIPIcs)). https://doi.org/10.4230/LIPIcs.SEA.2017.17