On the Size of Lempel-Ziv and Lyndon Factorizations

Juha Kärkkäinen; Dominik Kempa; Yuto Nakashima; Simon J. Puglisi; Arseny M. Shur

doi:10.4230/LIPIcs.STACS.2017.45

On the Size of Lempel-Ziv and Lyndon Factorizations

Juha Kärkkäinen, Dominik Kempa, Yuto Nakashima, Simon J. Puglisi, Arseny M. Shur

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

Alkuperäiskieli	englanti
Otsikko	34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
Toimittajat	Heribert Vollmer, Brigitte Vallée
Sivumäärä	13
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Julkaisupäivä	2017
Artikkeli no	45
ISBN (elektroninen)	978-3-95977-028-6
DOI - pysyväislinkit	https://doi.org/10.4230/LIPIcs.STACS.2017.45
Tila	Julkaistu - 2017
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	Symposium on Theoretical Aspects of Computer Science - Hannover, Saksa Kesto: 8 maalisk. 2017 → 11 maalisk. 2017 Konferenssinumero: 34

Julkaisusarja

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

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.4230/LIPIcs.STACS.2017.45Lisenssi: CC BY

LIPIcs-STACS-2017-45Lopullinen julkaistu versio, 517 KBLisenssi: CC BY

Siteeraa tätä

Kärkkäinen, J., Kempa, D., Nakashima, Y., Puglisi, S. J., & Shur, A. M. (2017). On the Size of Lempel-Ziv and Lyndon Factorizations. teoksessa H. Vollmer, & B. Vallée (Toimittajat), 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) Artikkeli 45 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 66). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.STACS.2017.45

@inproceedings{ed5cfa27916b469cb147cb9b4fccdf0c,

title = "On the Size of Lempel-Ziv and Lyndon Factorizations",

keywords = "113 Computer and information sciences",

author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Yuto Nakashima and Puglisi, {Simon J.} and Shur, {Arseny M.}",

year = "2017",

doi = "10.4230/LIPIcs.STACS.2017.45",

language = "English",

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

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

editor = "Heribert Vollmer and Brigitte Vall{\'e}e",

booktitle = "34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)",

address = "Germany",

note = "Symposium on Theoretical Aspects of Computer Science, STACS ; Conference date: 08-03-2017 Through 11-03-2017",

}

Kärkkäinen, J, Kempa, D, Nakashima, Y, Puglisi, SJ & Shur, AM 2017, On the Size of Lempel-Ziv and Lyndon Factorizations. julkaisussa H Vollmer & B Vallée (toim), 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)., 45, Leibniz International Proceedings in Informatics (LIPIcs), Vuosikerta 66, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Symposium on Theoretical Aspects of Computer Science, Hannover, Saksa, 08/03/2017. https://doi.org/10.4230/LIPIcs.STACS.2017.45

On the Size of Lempel-Ziv and Lyndon Factorizations. / Kärkkäinen, Juha; Kempa, Dominik; Nakashima, Yuto et al.
34th Symposium on Theoretical Aspects of Computer Science (STACS 2017). toim. / Heribert Vollmer; Brigitte Vallée. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. 45 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 66).

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

TY - GEN

T1 - On the Size of Lempel-Ziv and Lyndon Factorizations

AU - Kärkkäinen, Juha

AU - Kempa, Dominik

AU - Nakashima, Yuto

AU - Puglisi, Simon J.

AU - Shur, Arseny M.

N1 - Conference code: 34

PY - 2017

Y1 - 2017

KW - 113 Computer and information sciences

U2 - 10.4230/LIPIcs.STACS.2017.45

DO - 10.4230/LIPIcs.STACS.2017.45

M3 - Conference contribution

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

BT - 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)

A2 - Vollmer, Heribert

A2 - Vallée, Brigitte

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

T2 - Symposium on Theoretical Aspects of Computer Science

Y2 - 8 March 2017 through 11 March 2017

ER -

Kärkkäinen J, Kempa D, Nakashima Y, Puglisi SJ, Shur AM. On the Size of Lempel-Ziv and Lyndon Factorizations. julkaisussa Vollmer H, Vallée B, toimittajat, 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2017. 45. (Leibniz International Proceedings in Informatics (LIPIcs)). doi: 10.4230/LIPIcs.STACS.2017.45