Standard
On the size of Lempel-Ziv and Lyndon factorizations. / Kärkkäinen, Juha; Kempa, Dominik; Nakashima, Yuto и др.
34th Symposium on Theoretical Aspects of Computer Science, STACS 2017. Том 66 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017. 45.
Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование
Harvard
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
APA
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
Vancouver
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 doi: 10.4230/LIPIcs.STACS.2017.45
Author
Kärkkäinen, Juha ; Kempa, Dominik ; Nakashima, Yuto и др. /
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.
BibTeX
@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 = mar,
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",
note = "34th Symposium on Theoretical Aspects of Computer Science, STACS 2017 ; Conference date: 08-03-2017 Through 11-03-2017",
}
RIS
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
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000521077300045
U2 - 10.4230/LIPIcs.STACS.2017.45
DO - 10.4230/LIPIcs.STACS.2017.45
M3 - Conference contribution
AN - SCOPUS:85016179442
VL - 66
BT - 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017
Y2 - 8 March 2017 through 11 March 2017
ER -