RIMS Kôkyûroku

No.2040

2017/02/01〜2017/02/03

岩間　一雄

Kazuo Iwama

目　次

1. グラフオートマトンによる部分グラフ探索アルゴリズムの開発と実装 (理論計算機科学の最先端)-------------------------------------------1

　　　　茨城大学工学部情報工学科　　　藤芳 明生　(Fujiyoshi,Akio)

　

2. Elementary Triangular Partitioned Cellular Automata (Frontiers of Theoretical Computer Science)----------------------------------10

　　　　広島大学　　　森田 憲一　(Morita,Kenichi)

　

3. Energy-efficient Threshold Circuits Computing Generalized Symmetric Functions (Frontiers of Theoretical Computer Science)--------21

　　　　東北大学情報科学研究科 / 山形大学理工学研究科 / 東北大学情報科学研究科 / 山形大学理工学研究科 / 東北大学情報科学研究科　　　間庭 宏貴 / 大木 貴之 / 鈴木 顕 / 内澤 啓 / 周 暁　(Maniwa,Hiroki / Oki,Takayuki / Suzuki,Akira / Uchizawa,Kei / Zhou,Xiao)

　

4. The LR-dispersion problem (Frontiers of Theoretical Computer Science)------------------------------------------------------------27

　　　　群馬大学理工学府 / 国立情報学研究所 / 群馬大学工学部　　　赤木 俊裕 / 荒木 徹也 / 中野 眞一　(Akagi,Toshihiro / Araki,Tetsuya / Nakano,Shin-ichi)

　

5. 整列問題の平均比較回数 (理論計算機科学の最先端)----------------------------------------------------------------------------------35

　　　　国立情報学研究所・JST, ERATO, 河原林巨大グラフプロジェクト / 京都大学数理解析研究所　　　照山 順一 / 岩間 一雄　(Teruyama,Junichi / Iwama,Kazuo)