LCP Array Construction Using O(sort(n)) (or Less) I/Os.
| Anthology ID: | DBLP:conf/spire/KarkkainenK16 |
|---|---|
| Volume: | String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings |
| Year: | 2016 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Pages: | 204-217 |
| URL: | https://doi.org/10.1007/978-3-319-46049-9_20 |
| DOI: | https://doi.org/10.1007/978-3-319-46049-9_20 |
| DBLP: | conf/spire/KarkkainenK16 |
| BibTeX: |
@inproceedings{karkkainen-2016-lcp,
author = {Juha K\"{a}rkk\"{a}inen and
Dominik Kempa},
editor = {Shunsuke Inenaga and
Kunihiko Sadakane and
Tetsuya Sakai},
title = {{LCP Array Construction Using O(sort(n)) (or Less) I/Os}},
booktitle = {{String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {9954},
pages = {204--217},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46049-9_20},
doi = {https://doi.org/10.1007/978-3-319-46049-9_20}
}