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

• Datum: 2009
• 1. Verfasser: Ilyashenko, M. B.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2009
• Online Zugang: http://journal.iasa.kpi.ua/article/view/108438
• Назва журналу: System research and information technologies

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...