| 日程： | 平成18年7月3日 (月) |
|---|---|
| 会場： | 北海道大学 百年記念会館 大講堂 |
| 住所： | 北海道 札幌市 札幌市北区北8条西6丁目 |
| 交通案内： | |
| 現地世話人： | 有村博紀先生 |
※7月4-5日には引き続きワークショップ (The 9th Japan-Korea Joint Workshop on Algorithms and Computation) が同会場にて開催されます. 多数の皆様のご参加をお待ちしております.
| 時間 | 題目 | 著者 (○は発表者) |
|---|---|---|
| 午前1 [10:20-12:00] | ||
| 107-1 | Eulerian detachments with local-edge-connectivity | ○福永拓郎 (京大), 永持仁 (京大) |
| 107-2 | Minimum Subpartition Problem in Graphs | 永持仁 (京大), Yoko Kamidoi (Hiroshima City Univ.) |
| 107-3 | 最小コスト木状被覆問題の 2倍近似アルゴリズム | 藤戸敏弘 (豊橋技科大) |
| 107-4 | (In)approximability of Graph Orientation to Minimize the Maximum Weighted Outdegree | Yuichi Asahiro (Kyushu Sangyo Univ.), Jesper Jansson (Kyushu Univ.), Eiji Miyano (Kyushu Inst. of Tech.), ○Hirotaka Ono (Kyushu Univ.), Kohei Zenmyo (Kyushu Inst. of Tech.) |
| 午後1 [13:30-14:30] | ||
| 107-5 | (仮題) 計算あれこれ 奇異ワード: 観光情報, DNAコンピューティング, マルチエージェントシステム, 自律飛行船, 介護保険 | ○大内東先生 (北海道大学) |
| 午後2 [14:45-16:15] | ||
| 107-6 | スケールフリーグラフ上における局所情報を用いたランダムウォークについて | ○平山亮 (JAIST), 上原隆平 (JAIST) |
| 107-7 | s-tパスのリスクに関する実験的考察 | ○松本雄介, 今井桂子 (中央大学) |
| 107-8 | 負閉路探索手法の性能評価 | ○石田 勉, 小平 行秀, 高橋 篤司 (東工大) |
| 107-9 | 完全三部グラフを用いたRAIDのアクセス順序 | ○足立智子 (東邦大) |
| 午後3 [16:30-17:45] | ||
| 107-10 | The complexity of a Pop-up book | Sachio Teramoto (JAIST), ○Ryuhei Uehara (JAIST) |
| 107-11 | On Hardness of Approximation for Unique Games | ○Toshiaki Takahashi (U. Tokyo) |
| 107-12 | 灰色理論に基づくK-means法の提案 | ○山口大輔 (神奈川大), 李 国棟 (神奈川大), 水谷晃三 (帝京大), 赤羽根隆広 (帝京大), 永井正武 (神奈川大), 北岡正敏 (神奈川大) |