On the Size of Lempel-Ziv and Lyndon Factorizations

Show full item record



Permalink

http://hdl.handle.net/10138/232534

Citation

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 , Symposium on Theoretical Aspects of Computer Science , Hannover , Germany , 08/03/2017 . https://doi.org/10.4230/LIPIcs.STACS.2017.45

Title: On the Size of Lempel-Ziv and Lyndon Factorizations
Author: Kärkkäinen, Juha; Kempa, Dominik; Nakashima, Yuto; Puglisi, Simon J.; Shur, Arseny M.
Editor: Vollmer, Heribert; Vallée, Brigitte
Contributor: University of Helsinki, Practical Algorithms and Data Structures on Strings research group / Juha Kärkkäinen
University of Helsinki, Department of Computer Science
University of Helsinki, Bioinformatics
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Date: 2017
Language: eng
Number of pages: 13
Belongs to series: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
Belongs to series: Leibniz International Proceedings in Informatics (LIPIcs)
ISBN: 978-3-95977-028-6
URI: http://hdl.handle.net/10138/232534
Subject: 113 Computer and information sciences
Rights:


Files in this item

Total number of downloads: Loading...

Files Size Format View
LIPIcs_STACS_2017_45.pdf 516.9Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record