The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching.

Maxime Crochemore|German Tischler


Anthology ID:DBLP:conf/spire/CrochemoreT10
Volume:String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings
Year:2010
Venue:Symposium on String Processing and Information Retrieval (SPIRE)
Publisher:Springer
Pages:359-364
URL:https://doi.org/10.1007/978-3-642-16321-0_37
DOI:https://doi.org/10.1007/978-3-642-16321-0_37
DBLP:conf/spire/CrochemoreT10
BibTeX:
@inproceedings{crochemore-2010-gapped, author = {Maxime Crochemore and German Tischler}, editor = {Edgar Ch\'{a}vez and Stefano Lonardi}, title = {{The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching}}, booktitle = {{String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {6393}, pages = {359--364}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16321-0_37}, doi = {https://doi.org/10.1007/978-3-642-16321-0_37} }