第157回アルゴリズム研究会プログラム

日時・会場

日程2016年3月6日(日)
会場電気通信大学 西9号館1階 135教室
住所東京都調布市調布ヶ丘1-5-1
交通案内こちらをご覧ください(学内マップ68番です)
現地世話人岡本 吉央先生(電気通信大学)
備考「組合せゲーム・パズル研究集会」との連続開催です.
http://www.alg.cei.uec.ac.jp/itohiro/Games/

発表題目

3月6日(日) 10:15-17:10
発表番号時間題目著者(○は発表者)など
- キャンセル n/k-彩色可能な平面グラフにおける内周の下界値に関する考察(ショートトーク) ○鈴木 裕章,上嶋 章宏(大阪電通大)
1 10:35-11:00 数値半群のギャップ数え上げの計算複雑さのクラスについて ○松原 俊一 (青学大)
2 11:00-11:25 幾何双対ナップサック多面体の体積のためのFPTAS ○安藤 映(崇城大), 来嶋 秀治 (九州大)
11:25-13:25  昼休み(120分)
3 13:25-13:50 ネットワーク型交渉ゲームの安定化アルゴリズム 伊藤 健洋 (東北大), 垣村 尚徳(東京大), 神山 直之(九州大),  小林 佑輔(筑波大),◯岡本 吉央(電通大)
4 13:50-14:15 通信リンク障害に対応する動的コンパクトルーティング方式 ○光野 泰弘,山田 敏規 (埼玉大)
5 14:15-14:40 Sliding tokens on unicyclic graphs ○Duc Hoang, Ryuhei Uehara(JAIST)
14:40-14:55  休憩(15分)
6 14:55-15:20 距離遺伝2部グラフの変形ガロア束のサイズについて ○大月 英明(南山大), 平田 富夫(名古屋大)
7 15:20-15:45 Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers 藤戸 敏弘, ○鈴木 大智(豊橋技科大)
8 15:45-16:10 最大クリーク抽出アルゴリズムMCSの高速化 ○吉田 幸平,八田 拓郎,富田 悦次,長尾 篤樹,伊藤 大雄,若月 光夫(電通大)
16:10-16:25  休憩(15分)
9 16:25-16:50 直並列グラフの列挙 ○藤井 淳,上原 隆平 (JAIST)
10 16:50-17:10 グラフに含まれる誘導マッチングの列挙(ショートトーク) ○栗田 和宏,和佐 州洋,喜田 拓也,有村 博紀 (北海道大)
懇親会

今回は,一般発表25分(発表20分+質疑5分),ショートトーク20分(発表15分+質問5分)で行います.
(本研究会は無査読で実施しています)