Space-Time Trade-Offs for the LCP Array of Wheeler DFAs.

Nicola Cotumaccio|Travis Gagie|Dominik Köppl|Nicola Prezza


Anthology ID:DBLP:conf/spire/CotumaccioGKP23
Volume:String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
Year:2023
Venue:Symposium on String Processing and Information Retrieval (SPIRE)
Publisher:Springer
Pages:143-156
URL:https://doi.org/10.1007/978-3-031-43980-3_12
DOI:https://doi.org/10.1007/978-3-031-43980-3_12
DBLP:conf/spire/CotumaccioGKP23
BibTeX:
@inproceedings{cotumaccio-2023-spacetime, author = {Nicola Cotumaccio and Travis Gagie and Dominik K\"{o}ppl and Nicola Prezza}, editor = {Franco Maria Nardini and Nadia Pisanti and Rossano Venturini}, title = {{Space-Time Trade-Offs for the LCP Array of Wheeler DFAs}}, booktitle = {{String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {14240}, pages = {143--156}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-43980-3_12}, doi = {https://doi.org/10.1007/978-3-031-43980-3_12} }