Faster External Memory LCP Array Construction

Juha Kärkkäinen; Dominik Kempa

doi:10.4230/LIPIcs.ESA.2016.61

Faster External Memory LCP Array Construction

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskieli	englanti
Otsikko	24th Annual European Symposium on Algorithms : ESA 2016, August 22–24, 2016, Aarhus, Denmark
Toimittajat	Piotr Sankowski, Christos Zaroliagis
Sivumäärä	16
Julkaisupaikka	Wadern
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Julkaisupäivä	2016
Artikkeli no	61
ISBN (painettu)	978-3-95977-015-6
DOI - pysyväislinkit	https://doi.org/10.4230/LIPIcs.ESA.2016.61
Tila	Julkaistu - 2016
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	European Symposia on Algorithms - Aarhus, Tanska Kesto: 22 elok. 2016 → 24 elok. 2016 Konferenssinumero: 24

Julkaisusarja

Nimi	Leibniz International Proceedings in Informatics
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Vuosikerta	57
ISSN (painettu)	1868-8969

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.4230/LIPIcs.ESA.2016.61

Siteeraa tätä

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

@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",

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",

note = "European Symposia on Algorithms ; Conference date: 22-08-2016 Through 24-08-2016",

}

Kärkkäinen, J & Kempa, D 2016, Faster External Memory LCP Array Construction. julkaisussa P Sankowski & C Zaroliagis (toim), 24th Annual European Symposium on Algorithms: ESA 2016, August 22–24, 2016, Aarhus, Denmark., 61, Leibniz International Proceedings in Informatics, Vuosikerta 57, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Wadern, European Symposia on Algorithms, Aarhus, Tanska, 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. toim. / Piotr Sankowski; Christos Zaroliagis. Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. 61 (Leibniz International Proceedings in Informatics; Vuosikerta 57).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

TY - GEN

T1 - Faster External Memory LCP Array Construction

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

N1 - Conference code: 24

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

T2 - European Symposia on Algorithms

Y2 - 22 August 2016 through 24 August 2016

ER -

Kärkkäinen J, Kempa D. Faster External Memory LCP Array Construction. julkaisussa Sankowski P, Zaroliagis C, toimittajat, 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). doi: 10.4230/LIPIcs.ESA.2016.61