Indexed Dynamic Programming to Boost Edit Distance and LCSS Computation.
| Anthology ID: | DBLP:conf/spire/BarbayO18 |
|---|---|
| Volume: | String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings |
| Year: | 2018 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 61-73 |
| URL: | https://doi.org/10.1007/978-3-030-00479-8_6 |
| DOI: | https://doi.org/10.1007/978-3-030-00479-8_6 |
| DBLP: | conf/spire/BarbayO18 |
| BibTeX: |
@inproceedings{barbay-2018-indexed,
author = {J\'{e}r\'{e}my Barbay and
Andr\'{e}s Olivares},
editor = {Travis Gagie and
Alistair Moffat and
Gonzalo Navarro and
Ernesto Cuadros-Vargas},
title = {{Indexed Dynamic Programming to Boost Edit Distance and LCSS Computation}},
booktitle = {{String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {11147},
pages = {61--73},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00479-8_6},
doi = {https://doi.org/10.1007/978-3-030-00479-8_6}
}