Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2012] | [2013] | [2014] | [2015] | [2016] | [2017] | [2018] | [Japanese] / [English]
COMP2015-1
Algorithms for Dominating Set Reconfiguration Problem
Arash Haddadan(Univ. of Waterloo)・Takehiro Ito(Tohoku Univ.)・Amer E. Mouawad・Naomi Nishimura(Univ. of Waterloo)・Hirotaka Ono(Kyushu Univ.)・○Akira Suzuki(Tohoku Univ.)・Youcef Tebbal(Univ. of Waterloo)
pp. 1 - 7
COMP2015-2
幅系グラフパラメータの近似について
○山崎浩一(群馬大)
pp. 9 - 13
COMP2015-3
頂点誘導部分グラフを列挙索引化するフロンティア法
○鈴木浩史・湊 真一(北大)
pp. 15 - 20
COMP2015-4
一般化メークスパン最小化問題の計算複雑度
○永山恒彦・定兼邦彦(東大)
pp. 21 - 25
COMP2015-5
個体群プロトコルモデルにおける緩安定リーダ選挙の複雑性について
○泉 泰介・秦 健二(名工大)
pp. 27 - 31
注: 本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります.