On the Size of Lempel-Ziv and Lyndon Factorizations

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

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

Originalspråkengelska
Titel på gästpublikation34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
RedaktörerHeribert Vollmer, Brigitte Vallée
Antal sidor13
FörlagSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Utgivningsdatum2017
Artikelnummer45
ISBN (elektroniskt)978-3-95977-028-6
DOI
StatusPublicerad - 2017
MoE-publikationstypA4 Artikel i en konferenspublikation
EvenemangSymposium on Theoretical Aspects of Computer Science - Hannover, Tyskland
Varaktighet: 8 mar 201711 mar 2017
Konferensnummer: 34

Publikationsserier

NamnLeibniz International Proceedings in Informatics (LIPIcs)
FörlagSchloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Volym66
ISSN (elektroniskt)1868-8969

Vetenskapsgrenar

  • 113 Data- och informationsvetenskap

Citera det här

Kärkkäinen, J., Kempa, D., Nakashima, Y., Puglisi, S. J., & Shur, A. M. (2017). On the Size of Lempel-Ziv and Lyndon Factorizations. I H. Vollmer, & B. Vallée (Red.), 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). redaktör / 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. i H Vollmer & B Vallée (red), 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, Tyskland, 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). red. / Heribert Vollmer; Brigitte Vallée. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2017. 45 (Leibniz International Proceedings in Informatics (LIPIcs); Vol. 66).

Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer 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. I Vollmer H, Vallée B, redaktörer, 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