| 日程 | 2015年 3月3日(火) |
|---|---|
| 会場 | 電気通信大学 東3号館 3階 301号室 マルチメディアホール |
| 住所 | 〒182-8585 東京都調布市調布ヶ丘1-5-1 |
| 交通案内 | 京王線調布駅 徒歩6分．下記，学内マップの27番． http://www.uec.ac.jp/about/profile/access/ |
| 現地世話人 | 岡本 吉央先生(電気通信大学) |
| 備考 | 「組合せゲーム・パズル研究集会」との連続開催です． http://www.alg.cei.uec.ac.jp/itohiro/Games/ 3月3日に懇親会を企画しています．こちらから． |
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 1 | 10:00-10:30 | 線形サイズ$k$-IBDD充足可能性問題に対する厳密アルゴリズム | 脊戸 和寿 (成蹊大学), 照山 順一 (国立情報学研究所 / JST ERATO 河原林巨大グラフプロジェクト), ○長尾 篤樹 (京都大学 / 日本学術振興会特別研究員DC2) |
| 2 | 10:30-11:00 | Minimum-Cost b-Edge Dominating Sets on Trees | Ito Takehiro (Tohoku University), Kakimura Naonori (University of Tokyo), Kamiyama Naoyuki (Kyushu University), Kobayashi Yusuke (University of Tokyo), ○Okamoto Yoshio (University of Electro-Communications) |
| 11:00-11:15 休憩(15分) | |||
| 3 | 11:15-11:45 | 準完全有向グラフとその一般化に対するパス幅計算について | ○橘内 謙太 (明治大学), 小林 靖明 (学習院大学), 玉木 久夫 (明治大学) |
| 4 | 11:45-12:15 | 有向グラフにおけるパリティハミルトン閉路問題 | ○西山 宏 (九州大学), 山内 由紀子 (九州大学), 来嶋 秀治 (九州大学), 山下 雅史 (九州大学) |
| 12:15-13:30 昼休み(75分) | |||
| 5 | 13:30-14:30 | [招待講演] ゲーム理論的マッチングメカニズムとその応用 | ○岩﨑 敦 (電気通信大学) |
| 14:30-14:45 休憩(15分) | |||
| 6 | 14:45-15:15 | 複数制約式をもつ0-1ナップサック多面体の体積に対するFPTAS | ○安藤 映 (崇城大学), 来嶋 秀治 (九州大学) |
| 7 | 15:15-15:45 | グラフに対する構造的平方操作に基づいたグラフ同型問題を解く乱択アルゴリズムの提案 | 中川 雄希 (岡山大学), ○神保 秀司 (岡山大学) |
| 8 | 15:45-16:15 | 重みつき障害物を含む平面上での最短経路アルゴリズム | ○早川 裕真 (北陸先端科学技術大学院大学) |
| 16:15-16:30 休憩(15分) | |||
| 9 | 16:30-17:00 | The Convex Configurations of Dissection Puzzles with Seven Pieces | Katsumata Kazuho (JAIST), ○Uehara Ryuhei (JAIST) |
| 10 | 17:00-17:30 | Randomized Pattern Formation Algorithm for Mobile Robots | ○Yamauchi Yukiko (Kyushu University), Yamashita Masafumi (Kyushu University) |