10月23日(金) 午前 10:00 - 11:45 |
(1) |
10:00-10:35 |
[COMP 3月振替] Algorithms for uniform deployment of mobile agents in dynamic rings
Masahiro Shibata(Kyutech)・〇Yuichi Sudo(Osaka Univ.)・Junya Nakamura(Toyohashi Tech)・Yonghwan Kim(NITech) |
(2) |
10:35-11:10 |
離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム |
○石田湧之・金 鎔煥・片山喜章(名工大) |
(3) |
11:10-11:45 |
Trusted centerによる量子計算の古典検証 |
○森前智行(京大) |
|
11:45-13:15 |
昼食 ( 90分 ) |
10月23日(金) 午後 招待講演 (JACM) 13:15 - 14:15 |
(4) |
13:15-14:15 |
[招待講演]混合行列を係数とする微分代数方程式の指数減少法 |
岩田 覚・○大城泰平(東大)・高松瑞代(中大) |
|
14:15-14:30 |
休憩 ( 15分 ) |
10月23日(金) 午後 14:30 - 17:40 |
(5) |
14:30-15:05 |
アンチスライドパズルの数学的特徴付けと計算量的複雑さ |
○南澤 洸・上原隆平(北陸先端大)・原 正雄(東海大) |
(6) |
15:05-15:40 |
葉の深さに偶奇性制約のある全域木問題 |
○西山 宏(九大) |
(7) |
15:40-16:15 |
先読みを許す2-遅延制限バッファ管理問題に対する最適なオンラインアルゴリズム |
○小林浩二(東大) |
|
16:15-16:30 |
休憩 ( 15分 ) |
(8) |
16:30-17:05 |
Distance-hereditary グラフと Ptolemaic グラフの効率的な列挙 |
○山崎一明・钱 梦泽・上原隆平(北陸先端大) |
(9) |
17:05-17:40 |
Polynomial Delay Enumeration for Steiner Problems |
Yasuaki Kobayashi(Kyoto Univ.)・○Kazuhiro Kurita(NII)・Kunihiro Wasa(Toyohashi Tech) |