| 日程 | 2014年 9月12日(金) |
|---|---|
| 会場 | 伝国の杜 |
| 住所 | 〒992-0052 山形県米沢市丸の内一丁目2番1号 |
| 交通案内 | http://www.denkoku-no-mori.yonezawa.yamagata.jp/info.htm |
| 現地世話人 | 内澤 啓先生(山形大学) |
| 備考 | 9月12日(金)18:00から懇親会を予定しています．お申し込みはこちらから． 山形大学ゲストハウスYUの宿泊お申し込みはこちらから． |
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 1 | 10:00-10:30 | $Z_3$ラベル付きグラフにおける指定ラベル$s$--$t$パスの発見 | 河瀬 康志(東京工業大学), 小林 佑輔(東京大学), ○山口 勇太郎(東京大学) |
| 2 | 10:30-10:50 | サイクルグラフ上の経路長を短くする一方通行決定問題に対する O(n + q log n) アルゴリズム | ○澤 道彦(上智大学院) |
| 3 | 10:50-11:20 | 安定結婚問題における最適選好マッチングの端点集合族の性質 | ○平川 瑞樹(九州大学), 山内 由紀子(九州大学), 来嶋 秀治(九州大学), 山下 雅史(九州大学) |
| 11:20-12:50 昼休み | |||
| 12:50-13:00 |
CS領域奨励賞授賞式 学習院大学の小林 靖明さん，九州大学の白髪 丈晴さんがCS領域奨励賞を受賞されました． おめでとうございます． （小林さん受賞論文：A Linear Edge Kernel for Two-Layer Crossing Minimization） （白髪さん受賞論文：関数ルーターモデルによるハイパーキューブ上ランダムウォークの脱乱択化） | ||
| 4 | 13:00-13:30 | 多項式時間決定的サンプラーの頂点誤差解析 | ○白髪 丈晴(九州大学), 山内 由紀子(九州大学), 来嶋 秀治(九州大学), 山下 雅史(九州大学) |
| 5 | 13:30-14:00 | Dense符号化のための文法圧縮分割 | ○正木 拓也(北海道大学), 笹川 裕人(北海道大学), 喜田 拓也(北海道大学) |
| 6 | 14:00-14:30 | Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid | 荒木 義明(日本テセレーションデザイン協会), ○堀山 貴史(埼玉大学), 上原 隆平(北陸先端科学技術大学院大学) |
| 14:30-14:45 休憩 (15分) | |||
| 7 | 14:45-15:15 | 5状態セルオートマトン上でのフィボナッチ数列の実時間生成アルゴリズム | ○上川 直紀(大阪電気通信大学), 梅尾 博司(大阪電気通信大学) |
| 8 | 15:15-15:45 | 近傍解の評価値の確率分布推定アルゴリズムに基づく近傍探索法 | ○重弘 裕二(大阪工業大学), 増田 達也(大阪工業大学) |
| 9 | 15:45-16:15 | k-IBDD充足可能性問題に対する厳密アルゴリズム | 脊戸 和寿(成蹊大学), ○照山 順一(国立情報学研究所 / JST ERATO 河原林巨大グラフプロジェクト), 長尾 篤樹(京都大学) |