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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
Editors	Heribert Vollmer, Brigitte Vallée
Number of pages	13
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date	2017
Article number	45
ISBN (Electronic)	978-3-95977-028-6
DOIs	https://doi.org/10.4230/LIPIcs.STACS.2017.45
Publication status	Published - 2017
MoE publication type	A4 Article in conference proceedings
Event	Symposium on Theoretical Aspects of Computer Science - Hannover, Germany Duration: 8 Mar 2017 → 11 Mar 2017 Conference number: 34

Publication series

Name	Leibniz International Proceedings in Informatics (LIPIcs)
Publisher	Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Volume	66
ISSN (Electronic)	1868-8969

Fields of Science

113 Computer and information sciences

Access to Document

10.4230/LIPIcs.STACS.2017.45Licence: CC BY

LIPIcs-STACS-2017-45Final published version, 517 KBLicence: CC BY

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) Article 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

@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. 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 et al.
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 proceeding › Conference contribution › Scientific › peer-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.

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. 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)). doi: 10.4230/LIPIcs.STACS.2017.45