| 日程： | 平成24年1月28日 (土) |
|---|---|
| 会場： | 流通科学大学 講義棟3 1階 3101会議室 |
| 住所： | 〒651-2188 兵庫県 神戸市 西区学園西町3丁目1番 |
| 交通案内： | アクセスマップ：
http://www.umds.ac.jp/access/index.html
キャンパスマップ： http://www.umds.ac.jp/access/campus.html |
| 現地世話人： | 澤田 清 先生（流通科学大学） |
※懇親会のお知らせはこちらです．
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 138-1 | 10:00-10:35 | グラフの２点連結化問題に対する線形時間アルゴリズムについて | ○花中雄太，間島利也(広島国際大)，田岡智志，渡邉敏正(広大) |
| 138-2 | 10:35-10:55 | 水中ワイヤレスセンサネットワークにおける輻輳を考慮したタイムスロットスケジューリングの提案 (ショートトーク) | ○浜田龍平, 村田佳洋(広島市立大) |
| 138-3 | 10:55-11:15 | ゲノムシーケンスにおける反復部位識別アルゴリズム (ショートトーク) | ○伊佐英寿，岡崎威生，名嘉村盛和(琉球大) |
| 138-4 | 11:15-11:35 | A compact encoding of rooted trees (ショートトーク) | ○山中克久(岩手大) |
| 昼休憩（11:35-13:05） | |||
| 138-5 | 13:05-13:25 | 辞書式最適化に基づく三角形分割における辺挿入パラダイム (ショートトーク) | ○大瀧史，玉木久夫(明治大) |
| 138-6 | 13:25-14:00 | A polynomial time algorithm for bounded directed pathwidth | ○玉木久夫(明治大) |
| 138-7 | 14:00-14:35 | 5-正則グラフの連結支配集合への分割のNP-困難性について | ○森本崇恭，山田敏規(埼玉大) |
| 休憩（14:35-14:55） | |||
| 138-8 | 14:55-15:30 | 確率的な枝重みつき無向グラフ上の二点間最短路長さ分布の近似計算手法 | ○安藤映(崇城大)，Joseph Peters(SFU) |
| 138-9 | 15:30-16:05 | 多種ランダムウォークの全訪問時間の上下界 | ○穂坂祐輔，来嶋秀治，小野廣隆，山下雅史(九州大) |
| 138-10 | 16:05-16:40 | On the Halting Problem for a Turing Machine | ○Eiichi Tanaka(Kobe University) |