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

Juha Kärkkäinen, Dominik Kempa

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Originalspråkengelska
Titel på gästpublikation16th International Symposium on Experimental Algorithms (SEA 2017)
RedaktörerCostas S. Iliopoulos, Solon P. Pissis, Simon J. Puglisi, Rajeev Raman
Antal sidor14
FörlagSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Utgivningsdatum2017
Artikelnummer17
ISBN (elektroniskt)978-3-95977-036-1
DOI
StatusPublicerad - 2017
MoE-publikationstypA4 Artikel i en konferenspublikation
EvenemangInternational Symposium on Experimental Algorithms - London, Storbritannien
Varaktighet: 21 jun 201723 jun 2017
Konferensnummer: 16
https://nms.kcl.ac.uk/informatics/events/SEA2017/

Publikationsserier

NamnLeibniz International Proceedings in Informatics (LIPIcs)
FörlagSchloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Volym75
ISSN (elektroniskt)1868-8969

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här

Kärkkäinen, J., & Kempa, D. (2017). Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet. I C. S. Iliopoulos, S. P. Pissis, S. J. Puglisi, & R. Raman (Red.), 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). redaktör / 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. i CS Iliopoulos, SP Pissis, SJ Puglisi & R Raman (red), 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, Storbritannien, 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). red. / 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).

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer 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. I Iliopoulos CS, Pissis SP, Puglisi SJ, Raman R, redaktörer, 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