|
日 時 2004年10月14日（木） 10:30 - 16:30
15日（金） 10:30 - 16:55
会 場 東北大学 工学部 電気情報・物理工学科 103号室 （研究棟に隣接する講義棟の１階です）
〒980-8579 宮城県仙台市青葉区荒巻字青葉05
交通案内 JR仙台駅からバス20分
http://www.eng.tohoku.ac.jp/eng/map/citymap.html
議 題
10月14日（木）
［10:30 - 12:00］
（1） 10:30-11:00 Inner Rectangular Drawings of Plane Graphs
○Kazuyuki Miura・Hiroki Haga・Takao Nishizeki（Tohoku Univ）
（2） 11:00-11:30 On the t-Safety of Key-sharing Graphs
○Yasuhito Asano・Takaaki Mizuki・Takao Nishizeki（Tohoku Univ.）
（3） 11:30-12:00 Approximation algorithms for the bipartite dense subgraph
problem
○Akiko Suzuki・Takeshi Tokuyama（Tohoku Univ.）
12:00-13:15 昼食 （ 75分 ）
［13:15 - 16:30］●チュートリアル講演
（4） 13:15-14:15 確率的情報処理と確率伝搬アルゴリズムの基礎
○田中和之（東北大）
14:15-14:30 休憩 （ 15分 ）
［14:30 - 16:30］
（5） 14:30-15:00 Boosting Based on Divide and Merge
○Eiji Takimoto・Syuhei Koya・Akira Maruoka（Tohoku Univ.）
（6） 15:00-15:30 On the Monotone Circuit Complexity of Quadratic Boolean
Functions
○Kazuyuki Amano・Akira Maruoka（Tohoku Univ.）
（7） 15:30-16:00 Multicoloring Unit Disk Graphs on Triangular Lattice Points
○宮本裕一郎（上智大）・松井知己（東大）
（8） 16:00-16:30 閉ジャクソンネットワークに対するパーフェクトサンプリング法
○来嶋秀治・松井知己（東大）
10月15日（金）
［10:30 - 11:50］
（9） 10:30-11:00 Tiling Problems with the Edge-Overwriting Rule
Kazuo Iwama（Kyoto Univ.）・Kousuke Izumi・Eiji Miyano（Kyushu Inst. Tech.）・○Hirotaka
Ono（Kyushu Univ.）
（10） 11:00-11:30 Mining Frequent Trees with Node-Inclusion Constraints
○Atsuyoshi Nakamura・Mineichi Kudo（Hokkaido Univ.）
（11） 11:30-11:50 飽和系列パターンの効率的な列挙アルゴリズム
○有村博紀（北大）・宇野毅明（情報学研究所）
11:50-13:15 昼食 （ 85分 ）
［13:15 - 16:55］●チュートリアル講演
（12） 13:15-14:15 Algorithm Aspect of Graph Minor Theory
○Ken-ichi Kawarabayashi（Tohoku Univ.）
14:15-14:30 休憩 （ 15分 ）
［14:30 - 15:40］
（13） 14:30-14:50 DNA計算における奇遇転換ソート及びシェアソートアルゴリズム
○牛島瑞恵・藤原暁宏（九工大）
（14） 14:50-15:10 DNA計算における対数時間ソートアルゴリズム
○蘆塚正一・藤原暁宏（九工大）
（15） 15:10-15:40 DNA計算における局所探索法による反応障壁近似計算
○武田 勉・小野廣隆・定兼邦彦・山下雅史（九大）
15:40-15:55 休憩 （ 15分 ）
［15:55 - 16:55］
（16） 15:55-16:25 圧縮全文索引構築アルゴリズムの実験的評価
○定兼邦彦（九大）
（17） 16:25-16:55 計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム
○大音真由美（東大）・今井 浩（東大/ERATO）・今井桂子（中央大）・下野寿之（東大）
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊↓↓発表募集は終了しました↓↓＊＊＊＊＊＊＊＊＊＊＊＊＊＊
日 程 ： 平成16年10月14日（木）〜15日（金）
会 場 ： 東北大学 （詳細未定）
連 絡 先 ： 瀧本英二
申し込み締め切り ： 平成16年8月20日（金）
照会先・申込先 ：
金子美博 （岐阜大学工学部応用情報学科）
E-mail: kaneko@info.gifu-u.ac.jp Tel&Fax:
058-293-2713
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
申し込みはできるだけ電子メールでお願い致します。
==========================発表申込書==============================
研究会名：アルゴリズム研究会
開催日：10月14日 （木）、15日（金）
題目：________________________________________________________
著者（略称所属）（発表者は名前の前に○）：______________________
概要（５０字程度）：______________________________________________
連絡先（氏名、郵便番号、住所、所属、Tel., Fax., E-mail）：__________
==================================================================
上記連絡先には、後日原稿執筆に関する資料をE-mailにて送信させていただきます。
講演時間について、
ショートトーク（15分程度）でいいという場合など
御希望がありましたら、お書き添えください。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
※電子情報通信学会コンピュテーション研究会（COMP）との共催となります。
|