日 時 2004年10月14日(木) 10:30 - 16:30
15日(金) 10:30 - 16:55
会 場 東北大学 工学部 電気情報・物理工学科 103号室 (研究棟に隣接する講義棟の1階です)
〒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日(金)
題目:________________________________________________________
著者(略称所属)(発表者は名前の前に○):______________________
概要(50字程度):______________________________________________
連絡先(氏名、郵便番号、住所、所属、Tel., Fax., E-mail):__________
==================================================================
上記連絡先には、後日原稿執筆に関する資料をE-mailにて送信させていただきます。
講演時間について、
ショートトーク(15分程度)でいいという場合など
御希望がありましたら、お書き添えください。
================================
※電子情報通信学会コンピュテーション研究会(COMP)との共催となります。
|