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:30 |
昼食 （ 90分 ） |
10月14日(木) 午後
13:30 - 17:05 |
| (1) |
13:30-14:30 |
［チュートリアル講演］確率的情報処理と確率伝搬アルゴリズムの基礎 |
○田中和之（東北大） |
| |
14:30-14:45 |
休憩 （ 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 |
圧縮全文索引構築アルゴリズムの実験的評価 |
○定兼邦彦（九大） |
| |
12:00-13:30 |
昼食 （ 90分 ） |
10月15日(金) 午後
13:30 - 16:25 |
| (1) |
13:30-14:30 |
［チュートリアル講演］Algorithm Aspect of Graph Minor Theory |
○Ken-ichi Kawarabayashi（Tohoku Univ.） |
| |
14:30-14:45 |
休憩 （ 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.） |
| |
- |
|