3月22日(水) 午後 13:00 - 14:10 |
(1) |
13:00-13:35 |
重みつきコーダルグラフ上の重み最小極大独立点集合の探索問題 |
○近藤亮介(東工大) |
(2) |
13:35-14:10 |
効率の良い統合・分離が可能な動的クラスタネットワーク構築アルゴリズムについて |
○宮永慎太郎・片山喜章・和田幸一・高橋直久(名工大)・小林基成・森田正範(NTTドコモ) |
|
14:10-14:30 |
休憩 ( 20分 ) |
3月22日(水) 午後 14:30 - 15:40 |
(3) |
14:30-15:05 |
Approximability and Non-approximability of the Minimum Block Transfer Problem |
Yuichi Asahiro(Kyushu Sangyo Univ.)・Tetsuya Furukawa(Kyushu Univ.)・○Keiichi Ikegami・Eiji Miyano(Kyushu Inst. of Tech.) |
(4) |
15:05-15:40 |
d-claw freeグラフの重み付き最大独立集合問題に対する近似アルゴリズムの実験的評価 |
大舘陽太・○山崎浩一(群馬大) |
|
15:40-16:00 |
休憩 ( 20分 ) |
3月22日(水) 午後 16:00 - 17:10 |
(5) |
16:00-16:35 |
Canonical Tree Representation of Distance Hereditary Graphs with Applications |
○Ryuhei Uehara(JAIST)・Takeaki Uno(NII) |
(6) |
16:35-17:10 |
現在のWebにおけるHITSについて |
○手塚 友・浅野泰仁・西関隆夫(東北大) |
3月23日(木) 午前 09:00 - 10:10 |
(7) |
09:00-09:35 |
Increasing the Success Probability of PPSZ-type Satisfiability Testing |
Kazuo Iwama・○Suguru Tamaki(Kyoto Univ.) |
(8) |
09:35-10:10 |
シャノンスイッチングゲームにおけるペアリング戦略の複雑さについて |
○高橋良介・瀧本英二・丸岡 章(東北大) |
|
10:10-10:30 |
休憩 ( 20分 ) |
3月23日(木) 午前 10:30 - 11:40 |
(9) |
10:30-11:05 |
統語素性を利用した構文解析 |
○鶴岡 友(電通大) |
(10) |
11:05-11:40 |
Improved Lower Bounds for Families of ε -Approximate k-Restricted Min-Wise Independent Permutations |
○Toshiya Itoh・Tatsuya Nagatani(Tokyo Inst. of Tech.) |
|
11:40-13:10 |
昼食 ( 90分 ) |
3月23日(木) 午後 13:10 - 14:10 |
(11) |
13:10-14:10 |
[フェロー記念講演]フェロー記念招待講演 |
○岩間一雄(京大) |
|
14:10-14:30 |
休憩 ( 20分 ) |
3月23日(木) 午後 14:30 - 15:40 |
(12) |
14:30-15:05 |
種々の制限を加えたTree-Shellable論理関数判定問題の複雑さ |
○加藤木 直・武永康彦・石橋 尚(電通大) |
(13) |
15:05-15:40 |
Improvement of the Round Complexity of Perfectly Concealing Bit Commitment Schemes |
○Yoshiharu Seri・Takeshi Koshiba(Saitama Univ.) |