4月24日(水) 午前 10:00 - 17:20 |
(1) |
10:00-10:35 |
Answering Reachability Queries by Extending Pruned BFSs to Paths |
○Yosuke Yano・Takuya Akiba・Yoichi Iwata(Univ. of Tokyo) |
(2) |
10:35-11:10 |
マルチトラックデータ上の近似順列パターン照合と索引構造 |
大田裕之・○桂 敬史・成澤和志・篠原 歩(東北大) |
(3) |
11:10-11:45 |
文字列に含まれる連の最大指数和の解析 ~ n=57までの厳密値と新たな下界2.03696の発見 ~ |
草野一彦・○奥田遼介・成澤和志・篠原 歩(東北大) |
|
11:45-13:30 |
昼食 ( 105分 ) |
(4) |
13:30-14:30 |
[招待講演]JST ERATO「河原林巨大グラフ」プロジェクトの目指す方向 |
○河原林健一(NII) |
|
14:30-14:45 |
休憩 ( 15分 ) |
(5) |
14:45-15:20 |
Space-efficient Polygon Reconstruction from Angle Information |
Jinhee Chun・Ricardo Garcia・○Takeshi Tokuyama(Tohoku Univ.) |
(6) |
15:20-15:55 |
kルートフローのパラメトリック解析に関する考察 |
○今井 浩・Jean-Francois Baffier・平石秀史(東大) |
|
15:55-16:10 |
休憩 ( 15分 ) |
(7) |
16:10-16:45 |
階層グラフの直交描画アルゴリズム |
○荒木徹也・増田澄男・的場郁典・山口一章・斎藤寿樹(神戸大) |
(8) |
16:45-17:20 |
Computational complexity and an integer programming model of Shakashaka |
Erik Demaine(Massachusetts Inst. of Tech.)・Yoshio Okamoto(Univ. of Electro-Comm.)・○Ryuhei Uehara(JAIST)・Yushi Uno(Osaka Prefecture Univ.) |