Алгоритм нахождения наибольшего общего подграфа
Предлагается новый переборный алгоритм решения задачи нахождения наибольшего общего подграфа. Приведены результаты численного анализа производительности алгоритма на графах различных классов и размеров, входящих в состав базы графов для оценки производительности алгоритмов решения задач установления...
Saved in:
| Date: | 2009 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/12410 |
| 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: | Алгоритм нахождения наибольшего общего подграфа / М.Б. Ильяшенко // Систем. дослідж. та інформ. технології. — 2009. — № 2. — С. 112-120. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-12410 |
|---|---|
| record_format |
dspace |
| spelling |
Ильяшенко, М.Б. 2010-10-07T19:57:49Z 2010-10-07T19:57:49Z 2009 Алгоритм нахождения наибольшего общего подграфа / М.Б. Ильяшенко // Систем. дослідж. та інформ. технології. — 2009. — № 2. — С. 112-120. — Бібліогр.: 13 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/12410 004.021 Предлагается новый переборный алгоритм решения задачи нахождения наибольшего общего подграфа. Приведены результаты численного анализа производительности алгоритма на графах различных классов и размеров, входящих в состав базы графов для оценки производительности алгоритмов решения задач установления морфизма на графах. Дана оценка потенциала применения разработанного алгоритма для решения реальных прикладных задач на графах размером порядка сотен вершин. Запропоновано новий переборний алгоритм вирішення задачі знаходження найбільшого загального підграфа. Наведено результати чисельного аналізу продуктивності алгоритму на графах різних класів та розмірів, що складають базу графів для оцінки продуктивності алгоритмів вирішення задач встановлення морфізму на графах. Надана оцінка потенціалу застосування розробленого алгоритму для вирішення реальних задач на графах розміром до декількох сотень вершин. 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 of algorithms for solving problems concerning morphism on graphs. The potential of using the algorithm in solving real-world problems on graphs sizing up to several hundreds of vertices is estimated. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Евристичні методи та алгоритми в системному аналізі та управлінні Алгоритм нахождения наибольшего общего подграфа Алгоритм знаходження найбільшого загального підграфа Algorithm for finding maximal common subgraph Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Алгоритм нахождения наибольшего общего подграфа |
| spellingShingle |
Алгоритм нахождения наибольшего общего подграфа Ильяшенко, М.Б. Евристичні методи та алгоритми в системному аналізі та управлінні |
| title_short |
Алгоритм нахождения наибольшего общего подграфа |
| title_full |
Алгоритм нахождения наибольшего общего подграфа |
| title_fullStr |
Алгоритм нахождения наибольшего общего подграфа |
| title_full_unstemmed |
Алгоритм нахождения наибольшего общего подграфа |
| title_sort |
алгоритм нахождения наибольшего общего подграфа |
| author |
Ильяшенко, М.Б. |
| author_facet |
Ильяшенко, М.Б. |
| topic |
Евристичні методи та алгоритми в системному аналізі та управлінні |
| topic_facet |
Евристичні методи та алгоритми в системному аналізі та управлінні |
| publishDate |
2009 |
| language |
Russian |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Алгоритм знаходження найбільшого загального підграфа Algorithm for finding maximal common subgraph |
| description |
Предлагается новый переборный алгоритм решения задачи нахождения наибольшего общего подграфа. Приведены результаты численного анализа производительности алгоритма на графах различных классов и размеров, входящих в состав базы графов для оценки производительности алгоритмов решения задач установления морфизма на графах. Дана оценка потенциала применения разработанного алгоритма для решения реальных прикладных задач на графах размером порядка сотен вершин.
Запропоновано новий переборний алгоритм вирішення задачі знаходження найбільшого загального підграфа. Наведено результати чисельного аналізу продуктивності алгоритму на графах різних класів та розмірів, що складають базу графів для оцінки продуктивності алгоритмів вирішення задач встановлення морфізму на графах. Надана оцінка потенціалу застосування розробленого алгоритму для вирішення реальних задач на графах розміром до декількох сотень вершин.
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 of algorithms for solving problems concerning morphism on graphs. The potential of using the algorithm in solving real-world problems on graphs sizing up to several hundreds of vertices is estimated.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/12410 |
| citation_txt |
Алгоритм нахождения наибольшего общего подграфа / М.Б. Ильяшенко // Систем. дослідж. та інформ. технології. — 2009. — № 2. — С. 112-120. — Бібліогр.: 13 назв. — рос. |
| work_keys_str_mv |
AT ilʹâšenkomb algoritmnahoždeniânaibolʹšegoobŝegopodgrafa AT ilʹâšenkomb algoritmznahodžennânaibílʹšogozagalʹnogopídgrafa AT ilʹâšenkomb algorithmforfindingmaximalcommonsubgraph |
| first_indexed |
2025-12-07T15:36:01Z |
| last_indexed |
2025-12-07T15:36:01Z |
| _version_ |
1850864316437233664 |