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]

Abstract

Abstract is missing.