Faster External Memory LCP Array Construction

Juha Kärkkäinen, Dominik Kempa

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

Original languageEnglish
Title of host publication24th Annual European Symposium on Algorithms : ESA 2016, August 22–24, 2016, Aarhus, Denmark
EditorsPiotr Sankowski, Christos Zaroliagis
Number of pages16
Place of PublicationWadern
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date2016
Article number61
ISBN (Print)978-3-95977-015-6
DOIs
Publication statusPublished - 2016
MoE publication typeA4 Article in conference proceedings
EventEuropean Symposia on Algorithms - Aarhus, Denmark
Duration: 22 Aug 201624 Aug 2016
Conference number: 24

Publication series

NameLeibniz International Proceedings in Informatics
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Volume57
ISSN (Print)1868-8969

Fields of Science

  • 113 Computer and information sciences
  • longest common prefix array
  • LCP array
  • suffix array
  • Burrows-Wheeler transform
  • BWT
  • external memory algorithms

Cite this

Kärkkäinen, J., & Kempa, D. (2016). Faster External Memory LCP Array Construction. In P. Sankowski, & C. Zaroliagis (Eds.), 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark [61] (Leibniz International Proceedings in Informatics; Vol. 57). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ESA.2016.61
Kärkkäinen, Juha ; Kempa, Dominik. / Faster External Memory LCP Array Construction. 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark. editor / Piotr Sankowski ; Christos Zaroliagis. Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. (Leibniz International Proceedings in Informatics).
@inproceedings{7de80f2b0b344233aa4f276f95a0ef92,
title = "Faster External Memory LCP Array Construction",
keywords = "113 Computer and information sciences, longest common prefix array, LCP array, suffix array, Burrows-Wheeler transform, BWT, external memory algorithms",
author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa",
note = "Volume: Proceeding volume:",
year = "2016",
doi = "10.4230/LIPIcs.ESA.2016.61",
language = "English",
isbn = "978-3-95977-015-6",
series = "Leibniz International Proceedings in Informatics",
publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",
editor = "Piotr Sankowski and Christos Zaroliagis",
booktitle = "24th Annual European Symposium on Algorithms",
address = "Germany",

}

Kärkkäinen, J & Kempa, D 2016, Faster External Memory LCP Array Construction. in P Sankowski & C Zaroliagis (eds), 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark., 61, Leibniz International Proceedings in Informatics, vol. 57, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Wadern, European Symposia on Algorithms, Aarhus, Denmark, 22/08/2016. https://doi.org/10.4230/LIPIcs.ESA.2016.61

Faster External Memory LCP Array Construction. / Kärkkäinen, Juha; Kempa, Dominik.

24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark. ed. / Piotr Sankowski; Christos Zaroliagis. Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. 61 (Leibniz International Proceedings in Informatics; Vol. 57).

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

TY - GEN

T1 - Faster External Memory LCP Array Construction

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

N1 - Volume: Proceeding volume:

PY - 2016

Y1 - 2016

KW - 113 Computer and information sciences

KW - longest common prefix array

KW - LCP array

KW - suffix array

KW - Burrows-Wheeler transform

KW - BWT

KW - external memory algorithms

U2 - 10.4230/LIPIcs.ESA.2016.61

DO - 10.4230/LIPIcs.ESA.2016.61

M3 - Conference contribution

SN - 978-3-95977-015-6

T3 - Leibniz International Proceedings in Informatics

BT - 24th Annual European Symposium on Algorithms

A2 - Sankowski, Piotr

A2 - Zaroliagis, Christos

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

CY - Wadern

ER -

Kärkkäinen J, Kempa D. Faster External Memory LCP Array Construction. In Sankowski P, Zaroliagis C, editors, 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark. Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2016. 61. (Leibniz International Proceedings in Informatics). https://doi.org/10.4230/LIPIcs.ESA.2016.61