On the Approximation Ratio of LZ-End to LZ77.
Takumi Ideue|Takuya Mieno|Mitsuru Funakoshi|Yuto Nakashima|Shunsuke Inenaga|Masayuki Takeda
| Anthology ID: | DBLP:conf/spire/IdeueMFNIT21 |
|---|---|
| Volume: | String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings |
| Year: | 2021 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 114-126 |
| URL: | https://doi.org/10.1007/978-3-030-86692-1_10 |
| DOI: | https://doi.org/10.1007/978-3-030-86692-1_10 |
| DBLP: | conf/spire/IdeueMFNIT21 |
| BibTeX: |
@inproceedings{ideue-2021-approximation,
author = {Takumi Ideue and
Takuya Mieno and
Mitsuru Funakoshi and
Yuto Nakashima and
Shunsuke Inenaga and
Masayuki Takeda},
editor = {Thierry Lecroq and
H\'{e}l\`{e}ne Touzet},
title = {{On the Approximation Ratio of LZ-End to LZ77}},
booktitle = {{String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {12944},
pages = {114--126},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-86692-1_10},
doi = {https://doi.org/10.1007/978-3-030-86692-1_10}
}