文献

J-GLOBAL ID：202202228747510827   整理番号：22A1105295

グラフ同形写像のためのGNS1アルゴリズム【JST・京大機械翻訳】

The GNS1 Algorithm for Graph Isomorphism

著者 (1件)： Gheorghica Radu-Iulian (Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca City, Romania)
資料名： Lecture Notes in Electrical Engineering  (Lecture Notes in Electrical Engineering)
巻： 869  ページ： 243-255  発行年： 2022年 
JST資料番号： W5070A  ISSN： 1876-1100  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文は,グラフ同形写像のために開発された新しいアルゴリズムを提示して,主要な目標が最良の実行時間で正しい結果を得る。記述した事項は,アルゴリズム,命名法,入力データ,前提条件とグラフ定義,質問グラフへのGNS1のアクセス,およびデータグラフ,アルゴリズム構造,方法,および剪定技術,次に,一連のテストケース,システム仕様,認識,結論,および参照のための利用の効用と領域である。モチフグラフの発見は,その広大な適用範囲のため,人気が増している。GNS1は,探索空間を減らすために新しい剪定技法によるバックトラッキングアルゴリズムである。それは,データグラフで見つけられたクエリグラフのすべての発生をユーザに返し,同時に,STwig[1]とVF2[2~4]アルゴリズムよりはるかに低い実行時間を持つ。アルゴリズムは多数のドメインで使用できる。Copyright The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *グラフ ,  時間 ,  質問 ,  命名法 ,  部分グラフ ,  空間 ,  条件 ,  バックトラッキング
準シソーラス用語： 探索空間 ,  実行時間 ,  クエリー ,  テストケース ,  *グラフ同型 , 【Automatic Indexing@JST】

著者キーワード (4件)： グラフ ,  サブグラフ質問 ,  ネットワーク ,  モチーフ

分類 (2件)： 人工知能  (JE08000Z) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： グラフ同形写像 ,  アルゴリズム