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

Juha Kärkkäinen; Dominik Kempa

doi:10.4230/LIPIcs.SEA.2017.17

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

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

Alkuperäiskieli	englanti
Otsikko	16th International Symposium on Experimental Algorithms (SEA 2017)
Toimittajat	Costas S. Iliopoulos, Solon P. Pissis, Simon J. Puglisi, Rajeev Raman
Sivumäärä	14
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Julkaisupäivä	2017
Artikkeli no	17
ISBN (elektroninen)	978-3-95977-036-1
DOI - pysyväislinkit	https://doi.org/10.4230/LIPIcs.SEA.2017.17
Tila	Julkaistu - 2017
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	International Symposium on Experimental Algorithms - London, Britannia Kesto: 21 kesäk. 2017 → 23 kesäk. 2017 Konferenssinumero: 16 https://nms.kcl.ac.uk/informatics/events/SEA2017/

Julkaisusarja

Nimi	Leibniz International Proceedings in Informatics (LIPIcs)
Kustantaja	Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Vuosikerta	75
ISSN (elektroninen)	1868-8969

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.4230/LIPIcs.SEA.2017.17Lisenssi: CC BY

LIPIcs-SEA-2017-17Lopullinen julkaistu versio, 608 KBLisenssi: CC BY

Siteeraa tätä

Kärkkäinen, J., & Kempa, D. (2017). Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet. teoksessa C. S. Iliopoulos, S. P. Pissis, S. J. Puglisi, & R. Raman (Toimittajat), 16th International Symposium on Experimental Algorithms (SEA 2017) Artikkeli 17 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 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). Toimittaja / 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",

note = "International Symposium on Experimental Algorithms, SEA ; Conference date: 21-06-2017 Through 23-06-2017",

url = "https://nms.kcl.ac.uk/informatics/events/SEA2017/",

}

Kärkkäinen, J & Kempa, D 2017, Engineering External Memory LCP Array Construction: Parallel, In-Place and Large Alphabet. julkaisussa CS Iliopoulos, SP Pissis, SJ Puglisi & R Raman (toim), 16th International Symposium on Experimental Algorithms (SEA 2017)., 17, Leibniz International Proceedings in Informatics (LIPIcs), Vuosikerta 75, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, International Symposium on Experimental Algorithms, London, Britannia, 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). toim. / 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); Vuosikerta 75).

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

TY - GEN

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

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

N1 - Conference code: 16

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

T2 - International Symposium on Experimental Algorithms

Y2 - 21 June 2017 through 23 June 2017

ER -

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