| 日程 | 平成14年9月19日 (木) |
|---|---|
| 会場 | 公立はこだて未来大学 |
| 交通機関 | 研究会当日の送迎を手配する予定です. |
情報処理学会MPS研究会 (20日) と連続開催になります.
| 時間 | 題目 | 著者 (○は発表者) |
|---|---|---|
| 午前 [10:15-11:30]: 文字列・2分木系 | ||
| 86-1 | Approximate Pattern Matching Problem for Extended Regular Expressions | ○山本 博章 (信州大) |
| 86-2 | Data Structures for Compressed Suffix Trees | ○定兼 邦彦 (東北大) |
| 86-3 | Parallel Algorithm for constructing an Almost Complete Balanced Binary Search Tree | ○右田 雅裕 (熊大), 多田 昭雄 (崇城大)，中村 良三 (熊大) |
| 午後1 [13:00-13:50]: 招待講演 | ||
| バイオインフォマティクスにおけるアルゴリズム論的諸問題 | ○阿久津 達也 先生 (京大化研) | |
| 午後2 [14:05-15:20]: グラフアルゴリズム | ||
| 86-4 | 局所情報を利用するグラフ上のランダムウォークのカバータイムについて | ○池田 諭 (東京農工大), 奥本 哲大 (日立), 久保 泉 (広大), 山下 雅史 (九大) |
| 86-5 | 制約付き最短路問題に対する実験的解析 | ○宮本 裕一郎 (上智大) |
| 86-6 | An Algorithm for Enumerating All Maximal Matchings of a Graph | ○宇野 毅明 (情報学研究所) |
| 午後3 [15:35-16:55]: グラフ・数学理論 | ||
| 86-7 | How to reform a terrain into a pyramid | ○全 眞嬉 (東北大), 加藤 直樹 (京都大), 徳山 豪 (東北大) |
| 86-8 | Balanced (C4,C4,C6)-Trefoil Decomposition Algorithm of Complete Graphs (ショートトーク) | ○潮 和彦, 藤本 英昭 (近畿大) |
| 86-9 | Balanced (C4,C6,C6)-Trefoil Decomposition Algorithm of Complete Graphs (ショートトーク) | ○藤本 英昭, 潮 和彦 (近畿大) |
| 86-10 | 平面グラフのC7-彩色問題 | ○上嶋 章宏 (京大), 伊藤 大雄 (京大) |