Truncated DAWGs and Their Application to Minimal Absent Word Problem.

Yuta Fujishige|Takuya Takagi|Diptarama Hendrian


Anthology ID:DBLP:conf/spire/FujishigeTH18
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:139-152
URL:https://doi.org/10.1007/978-3-030-00479-8_12
DOI:https://doi.org/10.1007/978-3-030-00479-8_12
DBLP:conf/spire/FujishigeTH18
BibTeX:
@inproceedings{fujishige-2018-truncated, author = {Yuta Fujishige and Takuya Takagi and Diptarama Hendrian}, editor = {Travis Gagie and Alistair Moffat and Gonzalo Navarro and Ernesto Cuadros-Vargas}, title = {{Truncated DAWGs and Their Application to Minimal Absent Word Problem}}, 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 = {139--152}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-00479-8_12}, doi = {https://doi.org/10.1007/978-3-030-00479-8_12} }