山下 雅史 YAMASHITA Masafumi

ID:9000046253914

九州大学大学院システム情報科学研究院 Department of Computer Science and Communication Engineering, Kyushu University (2008年 CiNii収録論文より)

同姓同名の著者を検索

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

  • 最小重み負荷分散枝被覆について

    原田 雄大 , 小野 廣隆 , 定兼 邦彦 [他] , 山下 雅史

    無向グラフ G=(V E)に対し,V の全ての点を被覆するような枝集合のことを枝被覆と呼ぶ.最小の枝被覆はスターグラフの集合の形をとり,また多項式時間で得られることが知られている.以前著者らは,負荷分散枝被覆問題,すなわち枝被覆が与えるスターグラフの中心頂点の次数が均等化されたような枝被覆を求める問題を考え,これを求める O(n1/2m log△)時間アルゴリズムを提案している.本論文では,枝に …

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

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

ページトップへ