Усмерени ациклички граф речи
вишезначна одредница на Викимедији
У рачунарству, усмерени ациклички граф речи је стрктура података која представља низ суфикса стринга. Као што и име каже има форму усмереног ацикличког графа.
Литература
уреди- Иненага, С.; Хосхино, Х.; Схинохара, А.; Такеда, M.; Арикаwа, С. (2001), „Он-лине цонструцтион оф сyмметриц цомпацт дирецтед ацyцлиц wорд грапхс”, Проц. 8тх Инт. Сyмп. Стринг Процессинг анд Информатион Ретриевал, 2001. СПИРЕ 2001, стр. 96—110, ИСБН 0-7695-1192-9, дои:10.1109/СПИРЕ.2001.989743.
- Цроцхеморе, Маxиме; Вéрин, Ренауд (1997), „Дирецт цонструцтион оф цомпацт дирецтед ацyцлиц wорд грапхс”, Цомбинаториал Паттерн Матцхинг, Лецтуре Нотес ин Цомпутер Сциенце, Спрингер-Верлаг, стр. 116—129, дои:10.1007/3-540-63220-4_55.
- Епифанио, Цхиара; Мигноси, Филиппо; Схаллит, Јеффреy; Вентурини, Илариа (2004), „Стурмиан грапхс анд а цоњецтуре оф Мосер”, Ур.: Цалуде, Цристиан С.; Цалуде, Елена; Динеен, Мицхаел Ј., Девелопментс ин лангуаге тхеорy. Процеедингс, 8тх интернатионал цонференце (ДЛТ 2004), Ауцкланд, Неw Зеаланд, Децембер 2004, Лецтуре Нотес ин Цомпутер Сциенце, 3340, Спрингер-Верлаг, стр. 175—187, ИСБН 3-540-24014-4, Збл 1117.68454
- До, Х.Х.; Сунг, W.К. (2011), „Цомпрессед Дирецтед Ацyцлиц Wорд Грапх wитх Апплицатион ин Лоцал Алигнмент”, Цомпутинг анд Цомбинаторицс, Лецтуре Нотес ин Цомпутер Сциенце, 6842, Спрингер-Верлаг, стр. 503—518, ИСБН 978-3-642-22684-7, дои:10.1007/978-3-642-22685-4_44