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

日時・会場

日程平成16年10月14日 (木) 10:30-16:30,
10月15日 (金) 10:30-16:55
会場東北大学工学部電気情報・物理工学科 103号室 (講義棟 1階)

チュートリアル講演

題目
確率的情報処理と確率伝搬アルゴリズムの基礎
講演者
田中和之 (東北大)
題目
Algorithm Aspect of Graph Minor Theory
講演者
Ken-ichi Kawarabayashi (Tohoku Univ.)

懇親会

なお, 懇親会を以下のように行います.

場所
東北大学工学部青葉記念会館 3階「レストラン四季彩」(予定)
時間
2004年10月14日 17:30 〜
予算
3,500〜4,000円程度

参加を希望される方は、通信学会comp研幹事の定兼先生までお早めにお知ら せください.

発表題目

時間題目著者 (○は発表者)
10月14日 午前 [10:30-12:00]
97-1 Inner Rectangular Drawings of Plane Graphs ○Kazuyuki Miura, Hiroki Haga, Takao Nishizeki (Tohoku Univ)
97-2 On the t-Safety of Key-sharing Graphs ○Yasuhito Asano, Takaaki Mizuki, Takao Nishizeki (Tohoku Univ.)
97-3 Approximation algorithms for the bipartite dense subgraph problem ○Akiko Suzuki, Takeshi Tokuyama (Tohoku Univ.)
10月14日 午後1 [13:15-14:15]
97-4 [チュートリアル講演] 確率的情報処理と確率伝搬アルゴリズムの基礎 ○田中和之 (東北大)
10月14日 午後2 [14:30-16:30]
97-5 Boosting Based on Divide and Merge Eiji Takimoto, Syuhei Koya, Akira Maruoka (Tohoku Univ.)
97-6 On the Monotone Circuit Complexity of Quadratic Boolean Functions ○Kazuyuki Amano, Akira Maruoka (Tohoku Univ.)
97-7 Multicoloring Unit Disk Graphs on Triangular Lattice Points ○宮本裕一郎 (上智大), 松井知己 (東大)
97-8 閉ジャクソンネットワークに対するパーフェクトサンプリング法 ○来嶋秀治, 松井知己 (東大)
10月15日 午前 [10:30-11:50]
97-9 Tiling Problems with the Edge-Overwriting Rule Kazuo Iwama (Kyoto Univ.), Kousuke Izumi, Eiji Miyano (Kyushu Inst. Tech.), ○Hirotaka Ono (Kyushu Univ.)
97-10 Mining Frequent Trees with Node-Inclusion Constraints ○Atsuyoshi Nakamura, Mineichi Kudo (Hokkaido Univ.)
97-11 飽和系列パターンの効率的な列挙アルゴリズム (ショートトーク) ○有村博紀 (北大), 宇野毅明 (情報学研究所)
10月15日 午後1 [13:15-14:15]
97-12 [チュートリアル講演] Algorithm Aspect of Graph Minor Theory ○Ken-ichi Kawarabayashi (Tohoku Univ.)
10月15日 午後2 [14:30-15:40]
97-13 DNA計算における奇遇転換ソート及びシェアソートアルゴリズム (ショートトーク) ○牛島瑞恵, 藤原暁宏 (九工大)
97-14 DNA計算における対数時間ソートアルゴリズム (ショートトーク) ○蘆塚正一, 藤原暁宏 (九工大)
97-15 DNA計算における局所探索法による反応障壁近似計算 ○武田 勉, 小野廣隆, 定兼邦彦, 山下雅史 (九大)
10月15日 午後3 [15:55-16:55]
97-16 圧縮全文索引構築アルゴリズムの実験的評価 ○定兼邦彦 (九大)
97-17 計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム ○大音真由美 (東大), 今井 浩 (東大/ERATO), 今井桂子 (中央大), 下野寿之 (東大)

今後の予定

第98回11月5日
愛知県立大学 (電子情報通信学会回路とシステム研究会 (CAS), コンカレント工学研究会 (CST) と連携開催)
世話人: 太田 淳先生
プログラム
第99回東京, 世話人: 渋谷哲朗先生(東京大学)
第100回東京, 世話人: 半田恵一様(東芝)

Valid XHTML 1.1