String Inference from Longest-Common-Prefix Array

Juha Kärkkäinen; Marcin Piątkowski; Simon J. Puglisi

doi:10.4230/LIPIcs.ICALP.2017.62

String Inference from Longest-Common-Prefix Array

Juha Kärkkäinen, Marcin Piątkowski, Simon J. Puglisi

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

Alkuperäiskieli	englanti
Otsikko	44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)
Toimittajat	Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anna Muscholl
Sivumäärä	14
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Julkaisupäivä	2017
Artikkeli no	62
ISBN (elektroninen)	978-3-95977-041-5
DOI - pysyväislinkit	https://doi.org/10.4230/LIPIcs.ICALP.2017.62
Tila	Julkaistu - 2017
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	International Colloquium on Automata, Languages and Programming - Warsaw, Puola Kesto: 10 heinäk. 2017 → 14 heinäk. 2017 Konferenssinumero: 44 http://icalp17.mimuw.edu.pl/

Julkaisusarja

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

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.4230/LIPIcs.ICALP.2017.62Lisenssi: CC BY

LIPIcs-ICALP-2017-62Lopullinen julkaistu versio, 553 KBLisenssi: CC BY

Siteeraa tätä

Kärkkäinen, J., Piątkowski, M., & Puglisi, S. J. (2017). String Inference from Longest-Common-Prefix Array. teoksessa I. Chatzigiannakis, P. Indyk, F. Kuhn, & A. Muscholl (Toimittajat), 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) Artikkeli 62 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 80). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2017.62

Kärkkäinen, Juha ; Piątkowski, Marcin ; Puglisi, Simon J. / String Inference from Longest-Common-Prefix Array. 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). Toimittaja / Ioannis Chatzigiannakis ; Piotr Indyk ; Fabian Kuhn ; Anna Muscholl. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. (Leibniz International Proceedings in Informatics (LIPIcs)).

@inproceedings{2cd8e27652304927836cff0c1a4a16cc,

title = "String Inference from Longest-Common-Prefix Array",

keywords = "113 Computer and information sciences, LCP array, String inference, NP-hardness",

author = "Juha K{\"a}rkk{\"a}inen and Marcin Pi{\c a}tkowski and Puglisi, {Simon J.}",

year = "2017",

doi = "10.4230/LIPIcs.ICALP.2017.62",

language = "English",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

editor = "Ioannis Chatzigiannakis and Piotr Indyk and Fabian Kuhn and Anna Muscholl",

booktitle = "44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)",

address = "Germany",

note = "International Colloquium on Automata, Languages and Programming, ICALP ; Conference date: 10-07-2017 Through 14-07-2017",

url = "http://icalp17.mimuw.edu.pl/",

}

Kärkkäinen, J, Piątkowski, M & Puglisi, SJ 2017, String Inference from Longest-Common-Prefix Array. julkaisussa I Chatzigiannakis, P Indyk, F Kuhn & A Muscholl (toim), 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)., 62, Leibniz International Proceedings in Informatics (LIPIcs), Vuosikerta 80, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, International Colloquium on Automata, Languages and Programming, Warsaw, Puola, 10/07/2017. https://doi.org/10.4230/LIPIcs.ICALP.2017.62

String Inference from Longest-Common-Prefix Array. / Kärkkäinen, Juha; Piątkowski, Marcin; Puglisi, Simon J.
44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). toim. / Ioannis Chatzigiannakis; Piotr Indyk; Fabian Kuhn; Anna Muscholl. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. 62 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 80).

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

TY - GEN

T1 - String Inference from Longest-Common-Prefix Array

AU - Kärkkäinen, Juha

AU - Piątkowski, Marcin

AU - Puglisi, Simon J.

N1 - Conference code: 44

PY - 2017

Y1 - 2017

KW - 113 Computer and information sciences

KW - LCP array

KW - String inference

KW - NP-hardness

U2 - 10.4230/LIPIcs.ICALP.2017.62

DO - 10.4230/LIPIcs.ICALP.2017.62

M3 - Conference contribution

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

BT - 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)

A2 - Chatzigiannakis, Ioannis

A2 - Indyk, Piotr

A2 - Kuhn, Fabian

A2 - Muscholl, Anna

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

T2 - International Colloquium on Automata, Languages and Programming

Y2 - 10 July 2017 through 14 July 2017

ER -

Kärkkäinen J, Piątkowski M, Puglisi SJ. String Inference from Longest-Common-Prefix Array. julkaisussa Chatzigiannakis I, Indyk P, Kuhn F, Muscholl A, toimittajat, 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2017. 62. (Leibniz International Proceedings in Informatics (LIPIcs)). doi: 10.4230/LIPIcs.ICALP.2017.62