Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets. - Yuta Fujishige; Yuki Tsujimaru; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda (MFCS, 2016)

Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets. - Yuta Fujishige; Yuki Tsujimaru; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda (Theor. Comput. Sci., 2023)