2025-02-22T16:42:22-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-12410%22&qt=morelikethis&rows=5
2025-02-22T16:42:22-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-12410%22&qt=morelikethis&rows=5
2025-02-22T16:42:22-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T16:42:22-05:00 DEBUG: Deserialized SOLR response
Алгоритм нахождения наибольшего общего подграфа

Алгоритм нахождения наибольшего общего подграфа

Предлагается новый переборный алгоритм решения задачи нахождения наибольшего общего подграфа. Приведены результаты численного анализа производительности алгоритма на графах различных классов и размеров, входящих в состав базы графов для оценки производительности алгоритмов решения задач установления...

Full description

Saved in:
Bibliographic Details
Main Author: Ильяшенко, М.Б.
Format: Article
Language:Russian
Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2009
Subjects:
Евристичні методи та алгоритми в системному аналізі та управлінні
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/12410
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Предлагается новый переборный алгоритм решения задачи нахождения наибольшего общего подграфа. Приведены результаты численного анализа производительности алгоритма на графах различных классов и размеров, входящих в состав базы графов для оценки производительности алгоритмов решения задач установления морфизма на графах. Дана оценка потенциала применения разработанного алгоритма для решения реальных прикладных задач на графах размером порядка сотен вершин.

Similar Items