名古屋 孝幸 NAGOYA Takayuki

ID:9000045430566

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

Search authors sharing the same name

Articles:  1-1 of 1

  • Algorithms for Graph Isomorphism with Restriction on Chordal Graphs with Bounded Clique Size  [in Japanese]

    NAGOYA Takayuki

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

    The IEICE transactions on information and systems (Japanese edetion) 95(11), 1889-1896, 2012-11-01

    References (15)

Page Top