LCP Array Construction in External Memory

Juha Kärkkäinen, Dominik Kempa

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

Original languageEnglish
Title of host publicationExperimental Algorithms : 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 – July 1, 2014. Proceedings
EditorsJoachim Gudmundsson, Jyrki Katajainen
Number of pages12
PublisherSpringer
Publication date2014
Pages412-423
ISBN (Print)978-3-319-07958-5
ISBN (Electronic)978-3-319-07959-2
DOIs
Publication statusPublished - 2014
MoE publication typeA4 Article in conference proceedings
EventInternational Symposium on Experimental Algorithms - Copenhagen, Denmark
Duration: 29 Jun 20141 Jul 2014
Conference number: 13th

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume8504
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fields of Science

  • COMMON-PREFIX ARRAY
  • SUFFIX ARRAY
  • COMPUTATION
  • 113 Computer and information sciences

Cite this

Kärkkäinen, J., & Kempa, D. (2014). LCP Array Construction in External Memory. In J. Gudmundsson, & J. Katajainen (Eds.), Experimental Algorithms: 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 – July 1, 2014. Proceedings (pp. 412-423). (Lecture Notes in Computer Science; Vol. 8504). Springer. https://doi.org/10.1007/978-3-319-07959-2_35
Kärkkäinen, Juha ; Kempa, Dominik. / LCP Array Construction in External Memory. Experimental Algorithms: 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 – July 1, 2014. Proceedings. editor / Joachim Gudmundsson ; Jyrki Katajainen. Springer, 2014. pp. 412-423 (Lecture Notes in Computer Science).
@inproceedings{0241da3119a44d05a5d97a9bde32fda3,
title = "LCP Array Construction in External Memory",
keywords = "COMMON-PREFIX ARRAY, SUFFIX ARRAY, COMPUTATION, 113 Computer and information sciences",
author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa",
note = "Volume: Proceeding volume:",
year = "2014",
doi = "10.1007/978-3-319-07959-2_35",
language = "English",
isbn = "978-3-319-07958-5",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "412--423",
editor = "Joachim Gudmundsson and Jyrki Katajainen",
booktitle = "Experimental Algorithms",
address = "International",

}

Kärkkäinen, J & Kempa, D 2014, LCP Array Construction in External Memory. in J Gudmundsson & J Katajainen (eds), Experimental Algorithms: 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 – July 1, 2014. Proceedings. Lecture Notes in Computer Science, vol. 8504, Springer, pp. 412-423, International Symposium on Experimental Algorithms, Copenhagen, Denmark, 29/06/2014. https://doi.org/10.1007/978-3-319-07959-2_35

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

Experimental Algorithms: 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 – July 1, 2014. Proceedings. ed. / Joachim Gudmundsson; Jyrki Katajainen. Springer, 2014. p. 412-423 (Lecture Notes in Computer Science; Vol. 8504).

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

TY - GEN

T1 - LCP Array Construction in External Memory

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

N1 - Volume: Proceeding volume:

PY - 2014

Y1 - 2014

KW - COMMON-PREFIX ARRAY

KW - SUFFIX ARRAY

KW - COMPUTATION

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-319-07959-2_35

DO - 10.1007/978-3-319-07959-2_35

M3 - Conference contribution

SN - 978-3-319-07958-5

T3 - Lecture Notes in Computer Science

SP - 412

EP - 423

BT - Experimental Algorithms

A2 - Gudmundsson, Joachim

A2 - Katajainen, Jyrki

PB - Springer

ER -

Kärkkäinen J, Kempa D. LCP Array Construction in External Memory. In Gudmundsson J, Katajainen J, editors, Experimental Algorithms: 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 – July 1, 2014. Proceedings. Springer. 2014. p. 412-423. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-07959-2_35