10月21日(金)
10:00 - 17:00 |
| (1) |
10:00-10:35 |
Memory-Constrained Algorithms for Shortest Path Problem |
○Tetsuo Asano（JAIST）・Benjamin Doerr（MPI） |
| (2) |
10:35-11:10 |
Closeness Centralityの高いノードを発見する高速アルゴリズム |
○田畑公次・中村篤祥・工藤峰一（北大） |
| (3) |
11:10-11:45 |
最大クリーク問題の多項式時間的可解性の拡張 |
○中西裕陽（電通大）・富田悦次（電通大/JST/東工大）・若月光夫・西野哲朗（電通大） |
| |
11:45-13:10 |
昼食 （ 85分 ） |
| (4) |
13:10-14:10 |
［フェロー記念講演］計算複雑さの理論：我々は何を研究しているのか？ |
○渡辺 治（東工大） |
| |
14:10-14:25 |
休憩 （ 15分 ） |
| (5) |
14:25-15:00 |
解析学における高階計算量 |
○河村彰星（東大）・スチーブン クック（トロント大） |
| (6) |
15:00-15:35 |
Vertex Angle and Crossing Angle Resolution of Leveled Tree Drawings |
Walter Didimo（Univ. of Perugia）・Michael Kaufmann（Univ. of Tuebingen）・Giuseppe Liotta（Univ. of Perugia）・○Yoshio Okamoto（JAIST）・Andreas Spillner（Univ. of Greifswald） |
| |
15:35-15:50 |
休憩 （ 15分 ） |
| (7) |
15:50-16:25 |
メモリの圧縮 |
Wing-Kin Sung（シンガポール国立大）・○定兼邦彦（NII）・Jesper Jansson（お茶の水女子大） |
| (8) |
16:25-17:00 |
Maximization of Gross Substitutes Utility Function under Budget Constraints |
○Akiyoshi Shioura（Tohoku Univ.） |
ecei
