藤田 聡 FUJITA Satoshi

ID:9000046253910

広島大学 大学院工学研究科 情報工学専攻 Department of Information Engineering, Graduate School of Engineering Hiroshima University (2008年 CiNii収録論文より)

同姓同名の著者を検索

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

  • 有向パスグラフの最大連結支配集合分割

    水戸 将弥 , 藤田

    本稿では,グラフの最大連結支配集合分割問題について考察する.以下では,有向パスグラフの部分クラスに対してこの問題が多項式時間で解けることを示す.有向パスグラフとは,有向木上の有向パスによってモデル化される交差グラフであり,区間グラフのひとつの拡張になっている.本稿で考える有向パスグラフの部分クラスは,有向木中の入次数2以上のノードが高々ひとつであるという制約が課せられたクラスである.In this …

    情報処理学会研究報告アルゴリズム(AL) 2008(49(2008-AL-118)), 25-32, 2008-05-20

    情報処理学会 参考文献16件

ページトップへ