Cover Image

Быстрый поиск сходных графов по расстоянию редактирования

Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных деревьями и графами. В качестве меры сходства использовано расстояние редактирования. Рассмотрено выполнение запросов точного поиска по сходству. В основном представлены алгоритмы на основе стратегии фильтрации и у...

Full description

Saved in:

Bibliographic Details
Published in:	Кибернетика и системный анализ
Date:	2019
Main Author:	Рачковский, Д.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Subjects:	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/181448
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Быстрый поиск сходных графов по расстоянию редактирования / Д.А. Рачковский // Кибернетика и системный анализ. — 2019. — Т. 55, № 6. — С. 178–194. — Бібліогр.: 70 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Индексные структуры для быстрого поиска сходных символьных строк
by: Рачковский, Д.А.
Published: (2019)

Индексные структуры для быстрого поиска по сходству бинарных векторов
by: Рачковский, Д.А.
Published: (2017)

Индексные структуры для быстрого поиска по сходству вещественных векторов. I
by: Рачковский, Д.А.
Published: (2018)

Основанные на расстояниях индексные структуры для быстрого поиска по сходству
by: Рачковский, Д.А.
Published: (2017)

Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
by: Краснобаев, В.А., et al.
Published: (2020)

Методи моделювання і верифікації для проєктування застосунків у гетерогенних архітектурах
by: Погорілий, С.Д., et al.
Published: (2020)

Протокол агрегованого підпису з Лідером групи
by: Козіна, Г.Л., et al.
Published: (2021)

Інформаційна модель ціноутворення на електронних ринках
by: Саженюк, В.С., et al.
Published: (2020)

Математичні моделі і методи аналізу комп’ютерних мереж керування електропостачанням залізниць
by: Стасюк, О.І., et al.
Published: (2018)

Разбиение множества векторов с целыми координатами логическими аппаратными средствами
by: Крывый, С.Л., et al.
Published: (2019)

Отображение дескриптивной логики в реляционную модель данных
by: Андон, Ф.И., et al.
Published: (2017)

Расширение метаязыка нормальных форм знаний
by: Кургаев, А.Ф.
Published: (2020)

Функционально-ориентированный подход в исследовательском проектировании
by: Палагин, А.В.
Published: (2017)

Задачи, методы и алгоритмы в моделях физических основ элементов оптических компьютеров
by: Старков, В.Н., et al.
Published: (2019)

Проверка случайности расположения битов в локальных участках (0, 1)-последовательности
by: Масол, В.И., et al.
Published: (2020)

Математичні диференційні моделі і методи оцінки кібербезпеки інтелектуальних комп’ютерних мереж керування технологічними процесами електропостачання залізниць
by: Стасюк, О.І., et al.
Published: (2018)

Метод оперативного диагностирования данных, представленных в системе остаточных классов
by: Краснобаев, В.А., et al.
Published: (2018)

Логические операции над нечеткими множествами и отношениями в автоматной интерпретации
by: Крывый, С.Л., et al.
Published: (2020)

Метод построения запоминающих устройств со сверхвысокой плотностью записи информации
by: Ходаковский, Н.И.
Published: (2019)

Хаотичні архітектури — новий напрямок розвитку обчислювальної техніки
by: Палагін, О.В., et al.
Published: (2020)

Технологія блокчейн: питання аналізу та синтезу
by: Кудін, А.М., et al.
Published: (2019)

Новые модели и методы определения стойкости систем защиты информации
by: Задирака, В.К., et al.
Published: (2017)

Огляд методів та технологій інформетрії
by: Главчева, Ю.М., et al.
Published: (2019)

Новые подходы к анализу и интерпретации формы циклических сигналов
by: Файнзильберг, Л.С.
Published: (2020)

Метод локализации нулей аналитических функций на основе оператора Кравчика
by: Семенов, В.Ю., et al.
Published: (2019)

Диференційні математичні моделі для дослідження комп’ютерної архітектури всережимної системи керування дистанцією електропостачання залізниць
by: Стасюк, О.І., et al.
Published: (2017)

Синтез нейроподобных сетей на основе преобразований циклических кодов Хемминга
by: Опанасенко, В.Н., et al.
Published: (2017)

Метод реализации арифметической операции сложения в системе остаточных классов на основе использования принципа кольцевого сдвига
by: Краснобаев, В.А., et al.
Published: (2019)

Стеганоаналіз J-UNIWARD
by: Кошкіна, Н.В.
Published: (2021)

Использование технологии CUDA для ускорения вычислений в задачах химической кинетики
by: Сарсембаев, М.C., et al.
Published: (2020)

Алгоритм управления процессом кластеризации по ближайшему расстоянию
by: Коваль, П.Н.
Published: (2012)

Оценка сходства векторов по их рандомизированным бинарным проекциям
by: Рачковский, Д.А.
Published: (2015)

Поиск объектов на изображениях с помощью графов
by: Агарков, А.В.
Published: (2012)

Системный анализ в динамике диагностирования сложных технических систем
by: Панкратова, Н.Д.
Published: (2008)

Становление и развитие системного анализа как прикладной научной дисциплины
by: Панкратова, Н.Д.
Published: (2002)

Вещественные вложения и скетчи для быстрой оценки расстояний и сходств
by: Рачковский, Д.А.
Published: (2016)

Преобразование векторных данных случайными бинарными матрицами
by: Рачковский, Д.А.
Published: (2014)

Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
by: Рачковский, Д.А.
Published: (2015)

Системная стратегия технологического предвидения в инновационной деятельности
by: Згуровский, М.З., et al.
Published: (2003)

Системный подход к реализации информационной технологии линейки развития
by: Панкратова, Н.Д., et al.
Published: (2012)