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

Online edition: ISSN 2432-6380

Volume 122, Number 294

コンピュテーション

開催日 2022-12-06 / 発行日 2022-11-29

[PREV] [NEXT]

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

[PROGRAM] [BULK PDF DOWNLOAD]


目次

COMP2022-21
Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
Yuta Nozaki(Hiroshima Univ.)・○Kunihiro Wasa(Hosei Univ.)・Katsuhisa Yamanaka(Iwate Univ.)
pp. 1 - 8

COMP2022-22
Complexity of Reconfiguring Vertex-Disjoint Shortest Paths
○Rin Saito(Tohoku Univ.)・Hiroshi Eto(Kyutech)・Takehiro Ito(Tohoku Univ.)・Ryuhei Uehara(JAIST)
pp. 9 - 13

COMP2022-23
予算ゲームと混雑ゲームの共通の一般化
清末風雅(SCSK)・○高澤兼二郎(法政大)
pp. 14 - 17

COMP2022-24
黄金比付近でのテント展開の平均空間計算量
○岡田真明(九大)・来嶋秀治(滋賀大)
pp. 18 - 20

COMP2022-25
コンパクト非巡回語グラフに基づく連長圧縮Burrows-Wheeler変換の効率良い構築
○須江瑞樹・小林靖明・有村博紀(北大)・中島祐人・稲永俊介(九大)
pp. 21 - 28

COMP2022-26
接尾辞木に基づくLZ77とLPF配列の変種の計算
○クップル ドミニク(東京医科歯科大)
pp. 29 - 30

COMP2022-27
[招待講演]二人ボードゲームにおける複数ゲームAIの協調について
○竹内聖悟(高知工科大)
p. 31

COMP2022-28
単一始点最短置換経路問題における高速な(1+epsilon)-近似アルゴリズム
○原田海音・北村直暉・泉 泰介・増澤利光(阪大)
pp. 32 - 39

COMP2022-29
半順序集合の弱埋め込み問題に対するパラメータ化アルゴリズム
○宮﨑怜子・有村博紀・小林靖明(北大)
pp. 40 - 47

COMP2022-30
多数決関数の計算複雑さと未解決問題について
○脊戸和寿(北大)
p. 48

COMP2022-31
Sequentially Swapping Tokens: Further on Graph Classes
Hironori Kiya(Kyushu Univ.)・○Yuto Okada・Hirotaka Ono・Yota Otachi(Nagoya Univ.)
pp. 49 - 50

COMP2022-32
自己同型写像の断片を用いた代表元の反復抽出による同型性の除去
○髙橋孔平・脊戸和寿・堀山貴史(北大)
pp. 51 - 58

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


IEICE / 電子情報通信学会