Truncated DAWGs and Their Application to Minimal Absent Word Problem

Yuta Fujishige, Takuya Takagi, Diptarama Hendrian. Truncated DAWGs and Their Application to Minimal Absent Word Problem. In Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros-Vargas, editors, String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings. Volume 11147 of Lecture Notes in Computer Science, pages 139-152, Springer, 2018. [doi]

@inproceedings{FujishigeTH18,
  title = {Truncated DAWGs and Their Application to Minimal Absent Word Problem},
  author = {Yuta Fujishige and Takuya Takagi and Diptarama Hendrian},
  year = {2018},
  doi = {10.1007/978-3-030-00479-8_12},
  url = {https://doi.org/10.1007/978-3-030-00479-8_12},
  researchr = {https://researchr.org/publication/FujishigeTH18},
  cites = {0},
  citedby = {0},
  pages = {139-152},
  booktitle = {String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings},
  editor = {Travis Gagie and Alistair Moffat and Gonzalo Navarro and Ernesto Cuadros-Vargas},
  volume = {11147},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-00479-8},
}