Tight Additive Sensitivity on LZ-Style Compressors and String Attractors.
Yuto Fujie|Hiroki Shibata|Yuto Nakashima|Shunsuke Inenaga
| Anthology ID: | DBLP:conf/spire/FujieSNI25 |
|---|---|
| Volume: | String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings |
| Year: | 2025 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 109-123 |
| URL: | https://doi.org/10.1007/978-3-032-05228-5_10 |
| DOI: | https://doi.org/10.1007/978-3-032-05228-5_10 |
| DBLP: | conf/spire/FujieSNI25 |
| BibTeX: |
@inproceedings{fujie-2025-tight,
author = {Yuto Fujie and
Hiroki Shibata and
Yuto Nakashima and
Shunsuke Inenaga},
editor = {Golnaz Badkobeh and
Jakub Radoszewski and
Nicola Tonellotto and
Ricardo Baeza-Yates},
title = {{Tight Additive Sensitivity on LZ-Style Compressors and String Attractors}},
booktitle = {{String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {16073},
pages = {109--123},
publisher = {Springer},
year = {2025},
url = {https://doi.org/10.1007/978-3-032-05228-5_10},
doi = {https://doi.org/10.1007/978-3-032-05228-5_10}
}