3月7日(火) 午前 10:30 - 12:00 |
(1) |
10:30-11:00 |
|
及川大志(一関高専)・○山崎一明・谷口智子・上原隆平(北陸先端大) |
(2) |
11:00-11:30 |
Recognizing Simple-Triangle Graphs by Restricted 2-Chain Subgraph Cover |
○Asahi Takaoka(Kanagawa Univ.) |
(3) |
11:30-12:00 |
Extension of the Vertex Cover Problem to the Size-t Cycle Cover Problems |
○Batchunag Dashdemberel・Osamu Watanabe(Tokyo Tech.) |
|
12:00-13:30 |
昼食 ( 90分 ) |
3月7日(火) 午後 招待講演:SODA 2017 採択論文 13:30 - 14:30 |
(4) |
13:30-14:30 |
[招待講演]有限体上の多変数連立代数方程式系に対する総当り探索の打破 |
Daniel Lokshtanov(ベルゲン大)・Ramamohan Paturi(カリフォルニア大サンディエゴ校)・○玉置 卓(京大)・Ryan Williams(マサチューセッツ工科大)・Huacheng Yu(スタンフォード大) |
|
14:30-14:50 |
休憩 ( 20分 ) |
3月7日(火) 午後 14:50 - 15:50 |
(5) |
14:50-15:20 |
探索者数最適なオンライングラフ探索アルゴリズム |
○八神貴裕・山内由紀子・来嶋秀治・山下雅史(九大) |
(6) |
15:20-15:50 |
Sorting k-Sets in Bins問題に対する貪欲アルゴリズムの上界の改良 |
清水堅斗・三觜辰也・○脊戸和寿(成蹊大) |