|
Рачковский, Д. А. Быстрый поиск сходных графов по расстоянию редактирования [Текст] / Д. А. Рачковский // Кибернетика и системный анализ. – 2019. – Т. 55, № 6. – С. 178-194.
Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных деревьями и графами. В качестве меры средства использовано расстояние редактирования. Рассмотрено выполнение запросов точного поиска по сходству. |