情報・システム-コンピュテーション(開催日:2015/04/23)

タイトル/著者/発表日/資料番号
一般化メークスパン最小化問題の計算複雑度

永山 恒彦(東大),  定兼 邦彦(東大),  

[発表日]2015-04-23
[資料番号]COMP2015-4
支配集合遷移問題に対するアルゴリズム

Arash Haddadan(ウォータールー大),  伊藤 健洋(東北大),  Amer E. Mouawad(ウォータールー大),  Naomi Nishimura(ウォータールー大),  小野 廣隆(九大),  鈴木 顕(東北大),  Youcef Tebbal(ウォータールー大),  

[発表日]2015-04-23
[資料番号]COMP2015-1
幅系グラフパラメータの近似について

山崎 浩一(群馬大),  

[発表日]2015-04-23
[資料番号]COMP2015-2
個体群プロトコルモデルにおける緩安定リーダ選挙の複雑性について

泉 泰介(名工大),  秦 健二(名工大),  

[発表日]2015-04-23
[資料番号]COMP2015-5
頂点誘導部分グラフを列挙索引化するフロンティア法

鈴木 浩史(北大),  湊 真一(北大),  

[発表日]2015-04-23
[資料番号]COMP2015-3
フロベニウス硬貨交換問題の近似アルゴリズムに関する一考察

松原 俊一(青学大),  

[発表日]2015-04-23
[資料番号]