主催: 電気・情報関係学会九州支部連合大会委員会
会議名: 2020年度電気・情報関係学会九州支部連合大会
回次: 73
開催地: オンライン開催(大会本部:九州産業大学)
開催日: 2020/09/26 - 2020/09/27
九工大
University of Alberta
東北大
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
長さコスト付きパスカバー最大化問題と呼ばれるグラフ最適化問題を考える.本問題に対して4近似アルゴリズムを設計する.また,入力グラフの最大次数が3以下である場合には,2.5近似となること,タイトなグラフが存在することを示す.
すでにアカウントをお持ちの場合 サインインはこちら