3月16日(金) 10:00 - 17:30 |
(1) |
10:00-10:35 |
言語情報と人類進化 ~ ことばオートマトンのメカニズム:概念・文法・論理概念 ~ |
○得丸公明(システムエンジニア) |
(2) |
10:35-10:55 |
木上の関数の簡単な並列計算アルゴリズム |
○定兼邦彦(NII) |
(3) |
10:55-11:30 |
グラフ上の拡散競争ゲームの計算複雑さ |
○佐藤永幸・内澤 啓・伊藤健洋・周 暁(東北大) |
|
11:30-13:00 |
昼食 ( 90分 ) |
(4) |
13:00-13:35 |
Computing the Stochastic Shortest Path Length Between Two Vertices with Exponentially Distributed Edge Lengths in Graphs with Small Treewidth |
○Ei Ando(Sojo Univ.)・Joseph Peters(Simon Fraser Univ.) |
(5) |
13:35-14:10 |
比較可能-keグラフの頂点彩色問題のパラメータ化計算量 |
○斎藤 惇・武永康彦(電通大) |
(6) |
14:10-14:45 |
格子グラフ上の最短経路問題のための劣線形領域アルゴリズム |
今井達也・野口俊輔・○藤 哲郎(東工大) |
|
14:45-15:05 |
休憩 ( 20分 ) |
(7) |
15:05-15:40 |
Randomized Rendezvous of Multiple Mobile Agents in Anonymous Unidirectional Ring Networks |
○Shinji Kawai・Fukuhito Ooshita・Hirotsugu Kakugawa・Toshimitsu Masuzawa(Osaka Univ.) |
(8) |
15:40-16:15 |
オイラー回帰長の上界についての予想 |
○神保秀司(岡山大) |
|
16:15-16:30 |
休憩 ( 15分 ) |
(9) |
16:30-17:30 |
[招待講演]隣の芝は青くない |
○宇野毅明(NII) |