Алгоритм знаходження найбільшого загального підграфа
A new enumerating algorithm for the solution of the problem of finding a maximal common subgraph is proposed. The results are presented for the numerical analysis of the algorithm efficiency on graphs of different classes and sizes, which compose the graph database for estimation of the efficiency o...
Збережено в:
Дата: | 2009 |
---|---|
Автор: | Ilyashenko, M. B. |
Формат: | Стаття |
Мова: | rus |
Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2009
|
Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/108438 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | System research and information technologies |
Репозиторії
System research and information technologiesСхожі ресурси
-
Знаходження загального розв'язку тривимірних рівнянь Ляме теорії пружності
за авторством: Ревенко, В.П.
Опубліковано: (2006) -
Алгоритм знаходження двоїстої оцінки для квадратичної екстремальної задачі
за авторством: Березовський, О.А.
Опубліковано: (2018) -
Лінія найбільшого опору: табірний текст у сучасній інтерпретації
за авторством: Лавринович, Л.
Опубліковано: (2006) -
Режим нації найбільшого сприяння у міжнародних інвестиційних договорах
за авторством: Шемшученко, С.О.
Опубліковано: (2012) -
Про форму Сміта найбільшого спільного дільника одного класу матриць
за авторством: Романів, А. М.; Ін-т прикл. проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів
Опубліковано: (2016)