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 |
グラフに含まれる誘導マッチングの列挙(ショートトーク) |
○栗田 和宏,和佐 州洋,喜田 拓也,有村 博紀 (北海道大) |
懇親会 |