On the Size of Lempel-Ziv and Lyndon Factorizations

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publication34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
EditorsHeribert Vollmer, Brigitte Vallée
Number of pages13
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date2017
Article number45
ISBN (Electronic)978-3-95977-028-6
DOIs
Publication statusPublished - 2017
MoE publication typeA4 Article in conference proceedings
EventSymposium on Theoretical Aspects of Computer Science - Hannover, Germany
Duration: 8 Mar 201711 Mar 2017
Conference number: 34

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
PublisherSchloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Volume66
ISSN (Electronic)1868-8969

Fields of Science

  • 113 Computer and information sciences

Cite this

Kärkkäinen, J., Kempa, D., Nakashima, Y., Puglisi, S. J., & Shur, A. M. (2017). On the Size of Lempel-Ziv and Lyndon Factorizations. In H. Vollmer, & B. Vallée (Eds.), 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) [45] (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 66). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.STACS.2017.45
Kärkkäinen, Juha ; Kempa, Dominik ; Nakashima, Yuto ; Puglisi, Simon J. ; Shur, Arseny M. / On the Size of Lempel-Ziv and Lyndon Factorizations. 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017). editor / Heribert Vollmer ; Brigitte Vallée. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. (Leibniz International Proceedings in Informatics (LIPIcs)).
@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",

}

Kärkkäinen, J, Kempa, D, Nakashima, Y, Puglisi, SJ & Shur, AM 2017, On the Size of Lempel-Ziv and Lyndon Factorizations. in H Vollmer & B Vallée (eds), 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)., 45, Leibniz International Proceedings in Informatics (LIPIcs), vol. 66, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Symposium on Theoretical Aspects of Computer Science, Hannover, Germany, 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; Puglisi, Simon J.; Shur, Arseny M.

34th Symposium on Theoretical Aspects of Computer Science (STACS 2017). ed. / Heribert Vollmer; Brigitte Vallée. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. 45 (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 66).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

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.

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

ER -

Kärkkäinen J, Kempa D, Nakashima Y, Puglisi SJ, Shur AM. On the Size of Lempel-Ziv and Lyndon Factorizations. In Vollmer H, Vallée B, editors, 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)). https://doi.org/10.4230/LIPIcs.STACS.2017.45