5月19日(水) 情報科学研究科III棟5階コラボ7 10:00 - 17:20 |
(1) COMP |
10:00-10:35 |
Voronoi Game on a Path |
○Masashi Kiyomi(JAIST)・Toshiki Saitoh(JST)・Ryuhei Uehara(JAIST) |
(2) |
10:35-11:10 |
山谷パターンに対する折りたたみ方法の数え上げに関する研究
○上原隆平 (JAIST) |
(3) |
11:10-11:45 |
一般化KaboozleのNP完全性
浅野哲夫 (JAIST)・Erik D. Demaine・Martin L. Demaine (MIT)・○上原隆平 (JAIST) |
|
11:45-13:15 |
昼食 ( 90分 ) |
(4) |
13:15-14:15 |
[特別講演] デジタル平面の計算幾何学
○徳山豪 (東北大学) |
|
14:15-14:30 |
休憩 ( 15分 ) |
(5) COMP |
14:30-15:05 |
非巡回正規表現に対する効率的なパターン照合 |
○金田悠作・湊 真一・有村博紀(北大) |
(6) COMP |
15:05-15:40 |
制約されたメモリ上での2値画像処理の技法 |
○浅野哲夫(北陸先端大)・セルゲイ ベレグ(テキサス州立大)・リリアン ブゼール(パリ東大/LABINFO-IGM)・デビッド カークパトリック(ブリティッシュコロンビア大) |
|
15:40-15:55 |
休憩 ( 15分 ) |
(7) COMP |
15:55-16:30 |
重み付きグラフにおける石移動ゲームについて |
ミヒャエル ホフマン(ETHチューリヒ)・イジィ マトウシェク(カレル大)・○岡本吉央(東工大)・フィリップ ツムシュタイン(ETHチューリヒ) |
(8) COMP |
16:30-17:05 |
Spanning tree congestion of k-outerplanar graphs |
Hans L. Bodlaender(Utrecht Univ.)・Kyohei Kozawa(J-POWER)・Takayoshi Matsushima(Gunma Univ.)・○Yota Otachi(Tohoku Univ.) |
(9) |
17:05-17:20 |
ギガ頂点グラフのハミルトン路探索と中間層予想について (ショートトーク)
島田 学・○天野 一幸 (群馬大) |