Skip navigation
Please use this identifier to cite or link to this item: http://ela.kpi.ua/handle/123456789/7775
Full metadata record
DC FieldValueLanguage
dc.contributor.authorИльяшенко, М. Б.-
dc.contributor.authorІльяшенко, Матвій Борисович-
dc.contributor.authorIlyashenko, M. B.-
dc.date.accessioned2014-06-05T10:20:27Z-
dc.date.available2014-06-05T10:20:27Z-
dc.date.issued2009-
dc.identifier.citationИльяшенко М. Б. Алгоритм нахождения наибольшего общего подграфа / М. Б. Ильяшенко // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2009. – № 2. – С. 112–120. – Бібліогр.: 13 назв.uk
dc.identifier.urihttp://ela.kpi.ua/handle/123456789/7775-
dc.language.isoruuk
dc.sourceСистемні дослідження та інформаційні технології: науково-технічний журналuk
dc.titleАлгоритм нахождения наибольшего общего подграфаuk
dc.title.alternativeАлгоритм знаходження найбільшого загального підграфа-
dc.title.alternativeAlgorithm for finding maximal common subgraph-
dc.typeArticleuk
thesis.degree.level-uk
dc.format.pagerangeС. 112-120uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.subject.udc004.021uk
dc.description.abstractukЗапропоновано новий переборний алгоритм вирішення задачі знаходження найбільшого загального підграфа. Наведено результати чисельного аналізу продуктивності алгоритму на графах різних класів та розмірів, що складають базу графів для оцінки продуктивності алгоритмів вирішення задач встановлення морфізму на графах. Надана оцінка потенціалу застосування розробленого алгоритму для вирішення реальних задач на графах розміром до декількох сотень вершин.-
dc.description.abstractenA 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.-
dc.description.abstractruПредлагается новый переборный алгоритм решения задачи нахождения наибольшего общего подграфа. Приведены результаты численного анализа производительности алгоритма на графах различных классов и размеров, входящих в состав базы графов для оценки производительности алгоритмов решения задач установления морфизма на графах. Дана оценка потенциала применения разработанного алгоритма для решения реальных прикладных задач на графах размером порядка сотен вершин.uk
dc.publisherПолітехнікаuk
Appears in Collections:Системні дослідження та інформаційні технології: науково-технічний журнал, № 2

Files in This Item:
File Description SizeFormat 
10_Ilias.pdf289.3 kBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.