* このページに掲載している原稿は 速報ファイル です。
* These papers are "unissued version".
RIMS Kôkyûroku
No.2040
理論計算機科学の最先端
Frontiers of Theoretical Computer Science
RIMS 共同研究(公開型)
 
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)