研究会開催プログラム

お知らせ 2023年度・2024年度学生員会費割引キャンペーン実施中です
お知らせ技術研究報告と和文論文誌Ｃの同時投稿施策(掲載料1割引き)について
お知らせ電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について

電子情報通信学会研究会発表申込システム
研究会開催プログラム

技報閲覧サービス
[ログイン]
技報アーカイブ

トップ

戻る

前のCOMP研究会 / 次のCOMP研究会

[HTML] / [HTML(simple)] / [TEXT]

[Japanese] / [English]

★コンピュテーション研究会（COMP）
専門委員長　宇野裕之 (大阪公立大)　　副委員長　来嶋秀治 (滋賀大)
幹事　和佐州洋 (法政大)，横井優 (NII)
幹事補佐　安藤映 (専修大)

日時　2022年12月 6日(火)　09：30～17：20

会場愛媛大学メディアホール（〒790-8577 愛媛県松山市文京町3）

議題理論計算機科学，一般

12月6日(火) 午前（09：30～17：20）

(1) 09:30 - 09:55
Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
Yuta Nozaki（Hiroshima Univ.）・○Kunihiro Wasa（Hosei Univ.）・Katsuhisa Yamanaka（Iwate Univ.）

(2) 09:55 - 10:20
Complexity of Reconfiguring Vertex-Disjoint Shortest Paths
○Rin Saito（Tohoku Univ.）・Hiroshi Eto（Kyutech）・Takehiro Ito（Tohoku Univ.）・Ryuhei Uehara（JAIST）

(3) 10:20 - 10:45
予算ゲームと混雑ゲームの共通の一般化
清末風雅（SCSK）・○高澤兼二郎（法政大）

−−−　休憩　（ 15分）　−−−

(4) 11:00 - 11:25
黄金比付近でのテント展開の平均空間計算量
○岡田真明（九大）・来嶋秀治（滋賀大）

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

(6) 11:50 - 12:15
接尾辞木に基づくLZ77とLPF配列の変種の計算
○クップルドミニク（東京医科歯科大）

−−−　昼食　（ 90分）　−−−

(7) 13:45 - 14:45
［招待講演］二人ボードゲームにおける複数ゲームAIの協調について
○竹内聖悟（高知工科大）

−−−　休憩　（ 15分）　−−−

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

(9) 15:25 - 15:50
半順序集合の弱埋め込み問題に対するパラメータ化アルゴリズム
○宮﨑怜子・有村博紀・小林靖明（北大）

−−−　休憩　（ 15分）　−−−

(10) 16:05 - 16:30
多数決関数の計算複雑さと未解決問題について
○脊戸和寿（北大）

(11) 16:30 - 16:55
Sequentially Swapping Tokens: Further on Graph Classes
Hironori Kiya（Kyushu Univ.）・○Yuto Okada・Hirotaka Ono・Yota Otachi（Nagoya Univ.）

(12) 16:55 - 17:20
自己同型写像の断片を用いた代表元の反復抽出による同型性の除去
○髙橋孔平・脊戸和寿・堀山貴史（北大）

一般講演：発表 20 分＋質疑応答 5 分

☆COMP研究会今後の予定　[ ]内発表申込締切日

2023年3月2日(木)　お茶の水女子大学　[1月17日(火)]　テーマ：理論計算機科学，一般

【問合先】
コンピュテーション研究会幹事
E-mail: comp-