On the size of Lempel-Ziv and Lyndon factorizations

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

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

4 Цитирования (Scopus)
Язык оригиналаАнглийский
Название основной публикации34th Symposium on Theoretical Aspects of Computer Science, STACS 2017
ИздательSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Том66
ISBN (электронное издание)9783959770286
DOI
СостояниеОпубликовано - 1 мар 2017
Событие34th Symposium on Theoretical Aspects of Computer Science, STACS 2017 - Hannover, Германия
Продолжительность: 8 мар 201711 мар 2017

Конференция

Конференция34th Symposium on Theoretical Aspects of Computer Science, STACS 2017
СтранаГермания
ГородHannover
Период08/03/201711/03/2017

Отпечаток

Factorization

Ключевые слова

    Предметные области ASJC Scopus

    • Программный продукт

    Цитировать

    Kärkkäinen, J., Kempa, D., Nakashima, Y., Puglisi, S. J., & Shur, A. M. (2017). On the size of Lempel-Ziv and Lyndon factorizations. В 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017 (Том 66). [45] Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 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. Том 66 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017.
    @inproceedings{5419e586e63f416dad4911d6d391454d,
    title = "On the size of Lempel-Ziv and Lyndon factorizations",
    keywords = "Lempel-Ziv factorization, Lempel-Ziv parsing, Lyndon factorization, Lyndon word, LZ, Standard factorization",
    author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Yuto Nakashima and Puglisi, {Simon J.} and Shur, {Arseny M.}",
    year = "2017",
    month = "3",
    day = "1",
    doi = "10.4230/LIPIcs.STACS.2017.45",
    language = "English",
    volume = "66",
    booktitle = "34th Symposium on Theoretical Aspects of Computer Science, STACS 2017",
    publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
    address = "Germany",

    }

    Kärkkäinen, J, Kempa, D, Nakashima, Y, Puglisi, SJ & Shur, AM 2017, On the size of Lempel-Ziv and Lyndon factorizations. в 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017. том. 66, 45, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, Hannover, Германия, 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. Том 66 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017. 45.

    Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

    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/3/1

    Y1 - 2017/3/1

    KW - Lempel-Ziv factorization

    KW - Lempel-Ziv parsing

    KW - Lyndon factorization

    KW - Lyndon word

    KW - LZ

    KW - Standard factorization

    UR - http://www.scopus.com/inward/record.url?scp=85016179442&partnerID=8YFLogxK

    U2 - 10.4230/LIPIcs.STACS.2017.45

    DO - 10.4230/LIPIcs.STACS.2017.45

    M3 - Conference contribution

    VL - 66

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

    PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

    ER -

    Kärkkäinen J, Kempa D, Nakashima Y, Puglisi SJ, Shur AM. On the size of Lempel-Ziv and Lyndon factorizations. В 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017. Том 66. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2017. 45 https://doi.org/10.4230/LIPIcs.STACS.2017.45