Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets

Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets. In Piotr Faliszewski, Anca Muscholl, Rolf Niedermeier, editors, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland. Volume 58 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{FujishigeTIBT16,
  title = {Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets},
  author = {Yuta Fujishige and Yuki Tsujimaru and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda},
  year = {2016},
  doi = {10.4230/LIPIcs.MFCS.2016.38},
  url = {http://dx.doi.org/10.4230/LIPIcs.MFCS.2016.38},
  researchr = {https://researchr.org/publication/FujishigeTIBT16},
  cites = {0},
  citedby = {0},
  booktitle = {41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland},
  editor = {Piotr Faliszewski and Anca Muscholl and Rolf Niedermeier},
  volume = {58},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-016-3},
}