電子情報通信学会技術研究報告

Print edition: ISSN 0913-5685      Online edition: ISSN 2432-6380

Volume 115, Number 15

コンピュテーション

開催日 2015-04-23 / 発行日 2015-04-16

[PREV] [NEXT]

[TOP] | [2012] | [2013] | [2014] | [2015] | [2016] | [2017] | [2018] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


目次

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

注: 本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります.


IEICE / 電子情報通信学会