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.） |
n
e
is
is
