Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text.
Tomohiro I|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai|Masayuki Takeda
| Anthology ID: | DBLP:conf/spire/INIBT13 |
|---|---|
| Volume: | String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings |
| Year: | 2013 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 174-185 |
| URL: | https://doi.org/10.1007/978-3-319-02432-5_21 |
| DOI: | https://doi.org/10.1007/978-3-319-02432-5_21 |
| DBLP: | conf/spire/INIBT13 |
| BibTeX: |
@inproceedings{i-2013-faster,
author = {Tomohiro I and
Yuto Nakashima and
Shunsuke Inenaga and
Hideo Bannai and
Masayuki Takeda},
editor = {Oren Kurland and
Moshe Lewenstein and
Ely Porat},
title = {{Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text}},
booktitle = {{String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {8214},
pages = {174--185},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-02432-5_21},
doi = {https://doi.org/10.1007/978-3-319-02432-5_21}
}