|
|
|
|
★コンピュテーション研究会（COMP）
専門委員長 山下 雅史 副委員長 阿久津 達也
幹事 田中 圭介， 定兼 邦彦
日時 2004年10月14日(木) 10：30～17：05
2004年10月15日(金) 10：30～16：25
会場 東北大学工学部電気情報・物理工学科103号室 （研究棟に隣接する講義棟の１階です）（〒980-8579 宮城県仙台市青葉区荒巻字青葉05．JR仙台駅からバス20分．http://www.eng.tohoku.ac.jp/eng/map/citymap.html．情報科学研究科 瀧本 英二．022-217-7148）
議題
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.）
−−− 昼食 （ 90分 ） −−−
10月14日(木) 午後 （13：30～17：05）
(1) 13:30 - 14:30
［チュートリアル講演］確率的情報処理と確率伝搬アルゴリズムの基礎
○田中和之（東北大）
−−− 休憩 （ 15分 ） −−−
(2) 14:45 - 15:15
Boosting Based on Divide and Merge
○Eiji Takimoto・Syuhei Koya・Akira Maruoka（Tohoku Univ.）
(3) 15:15 - 15:45
On the Monotone Circuit Complexity of Quadratic Boolean Functions
○Kazuyuki Amano・Akira Maruoka（Tohoku Univ.）
(4) 15:45 - 16:15
Multicoloring Unit Disk Graphs on Triangular Lattice Points
○Yuichiro Miyamoto（Sophia Univ.）・Tomomi Matsui（Univ. Tokyo）
(5) 16:15 - 16:45
閉ジャクソンネットワークに対するパーフェクトサンプリング法
○来嶋秀治・松井知己（東大）
(6) 16:45 - 17:05
飽和系列パターンの多項式時間列挙アルゴリズム
○有村博紀（北大）・宇野毅明（NII）
10月15日(金) 午前 （10：30～12：00）
(1) 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.）
(2) 11:00 - 11:30
Mining Frequent Trees with Node-Inclusion Constraints
○Atsuyoshi Nakamura・Mineichi Kudo（Hokkaido Univ.）
(3) 11:30 - 12:00
圧縮全文索引構築アルゴリズムの実験的評価
○定兼邦彦（九大）
−−− 昼食 （ 90分 ） −−−
10月15日(金) 午後 （13：30～16：25）
(1) 13:30 - 14:30
［チュートリアル講演］Algorithm Aspect of Graph Minor Theory
○Ken-ichi Kawarabayashi（Tohoku Univ.）
−−− 休憩 （ 15分 ） −−−
(2) 14:45 - 15:05
DNA計算における奇遇転換ソート及びシェアソートアルゴリズム
○牛島瑞恵・藤原暁宏（九工大）
(3) 15:05 - 15:25
DNA計算における対数時間ソートアルゴリズム
○蘆塚正一・藤原暁宏（九工大）
(4) 15:25 - 15:55
DNA計算における局所探索法による反応障壁近似計算
○武田 勉・小野廣隆・定兼邦彦・山下雅史（九大）
(5) 15:55 - 16:25
An algorithm for computing the Holevo capacity of 1-qubit channel with using computational gemetry
○Mayumi Oto・Hiroshi Imai（Univ. of Tokyo）・Keiko Imai（Chuo Univ.）
−−− −−−
◆情報処理学会アルゴリズム研究会共催
☆COMP研究会今後の予定 [ ]内発表申込締切日
12月10日(金) 東邦大学 [10月23日(土)]
2005年1月28日(金) 名古屋大学 [11月24日(水)]
Last modified: 2004-10-01 19:12:13
|
ご注意： 迷惑メール対策のためメールアドレスの一部の文字を置換しております．ご了承ください．
|
[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
|
[研究会発表・参加方法，FAQ] ※ ご一読ください
|
[COMP研究会のスケジュールに戻る] /
|
|
|
[研究会発表申込システムのトップページに戻る]
[電子情報通信学会ホームページ]
|