名古屋 孝幸 NAGOYA Takayuki

ID:9000045430566

鳥取環境大学人間形成教育センター Humanities Center, Tottri University of Environmental Studies (2012年 CiNii収録論文より)

同姓同名の著者を検索

論文一覧:  1件中 1-1 を表示

  • クリークサイズを制限した弦グラフに対する制約付きグラフ同型性判定アルゴリズム

    名古屋 孝幸

    クリークサイズを定数に制限した弦グラフに対しては,グラフ同型性判定問題(GI)が多項式時間で解けることが知られている.本論文では,クリークサイズを定数に制限した弦グラフに対して,グラフ同型性判定問題を拡張した制約付きグラフ同型性判定問題が多項式時間で解けることを示す.また,同様にグラフ同型性判定問題を拡張したPrefix Set of GIに対する多項式時間アルゴリズムを設計し,既知のアルゴリズム …

    電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems (Japanese edition) 95(11), 1889-1896, 2012-11-01

    参考文献15件

ページトップへ