山下 雅史 YAMASHITA Masafumi

ID:9000046253914

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

Search authors sharing the same name

Articles:  1-1 of 1

  • Minimum Weight Balanced Edge Cover Problem  [in Japanese]

    HARADA Yuta , ONO Hirotaka , SADAKANE Kunihiko , YAMASHITA Masafumi

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

    IPSJ SIG Notes 118, 33-40, 2008-05-20

    References (7)

Page Top