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

Online edition: ISSN 2432-6380

Volume 120, Number 276

コンピュテーション

開催日 2020-12-04 / 発行日 2020-11-27

[PREV] [NEXT]

[TOP] | [2017] | [2018] | [2019] | [2020] | [2021] | [2022] | [2023] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


目次

COMP2020-18
織物組織の数え上げ
○平田富夫(名大)・松浦 勇(あいち産業科技総合センター)
pp. 1 - 7

COMP2020-19
コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法
○湊 真一(京大)・番原睦則(名大)・堀山貴史(北大)・川原 純(京大)・瀧川一学(北大)・山口勇太郎(九大)
pp. 8 - 15

COMP2020-20
覆面算を列挙するオートマトンの効率的な構築手法
○渡部航也・ヘンリアン ディプタラマ・吉仲 亮(東北大)・堀山貴史(北大)・篠原 歩(東北大)
pp. 16 - 23

COMP2020-21
一般化費用分配モデル下での容量制約付きネットワーク設計ゲーム
○廣瀬暁之(名大)・土中哲秀(中大)・小野廣隆(名大)
pp. 24 - 27

COMP2020-22
[招待講演]A Blossom Algorithm for Maximum Edge-Disjoint T-Paths
Satoru Iwata(Univ. of Tokyo)・○Yu Yokoi(NII)
p. 28

COMP2020-23
[招待講演]How many vertices does a random walk miss in a network with moderately increasing the number of vertices?
Shuji Kijima(Kyushu Univ.)・Nobutaka Shimizu(The Univ. of Tokyo)・○Takeharu Shiraga(Chuo Univ.)
p. 29

COMP2020-24
Fixed Parameter Algorithms for L(p,1)-labeling
○Kazuma Kawai(Nagoya Univ)・Tesshu Hanaka(Chuo Univ)・Hirotaka Ono(Nagoya Univ)
pp. 30 - 32

COMP2020-25
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion
Yuuki Aoike(Yokohama City Univ.)・Tatsuya Gima(Nagoya Univ.)・Tesshu Hanaka(Chuo Univ.)・Masashi Kiyomi(Yokohama City Univ.)・○Yasuaki Kobayashi・Yusuke Kobayashi(Kyoto Univ.)・Kazuhiro Kurita(NII)・Yota Otachi(Nagoya Univ.)
pp. 33 - 38

COMP2020-26
最大ハッピー集合問題に対する近似アルゴリズム
朝廣雄一(九州産大)・江藤 宏(九大)・土中哲秀(中大)・リン グオフイ(アルバータ大)・○宮野英次・寺原一平(九工大)
pp. 39 - 43

COMP2020-27
オフライン量子通信での量子サンプリングの検証
○廣岡大河(京大)・竹内勇貴(NTT)・森前智行(京大)
pp. 44 - 50

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


IEICE / 電子情報通信学会