第86回アルゴリズム研究会プログラム

日時・会場

日程平成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-彩色問題 ○上嶋 章宏 (京大), 伊藤 大雄 (京大)

Valid XHTML 1.1