5月19日(木) 午前
10:30 - 11:30 |
| (1) |
10:30-11:00 |
[AL] 一次元折り紙の計算量的複雑性とその電子署名方式への応用
○芳師渡 淳之介 (JAIST), 上原 隆平 (JAIST), 安細 勉 |
| (2) |
11:00-11:30 |
[AL] 双方向r-index
○荒川 侑馬 (東京大学), Gonzalo Navarro (University of Chile), 定兼 邦彦
(東京大学) |
| |
11:30-13:00 |
昼食 （ 90分 ） |
5月19日(木) 午後
13:00 - 16:50 |
(3)
COMP |
13:00-13:35 |
Transportation Problem on a Graph |
○Tetsuo Asano（Kanazawa Univ.） |
(4)
COMP |
13:35-14:10 |
Transportation Problem Allowing Sending and Bringing Back |
○Tetsuo Asano（Kanazawa Univ.） |
| |
14:10-14:20 |
休憩 （ 10分 ） |
(5)
COMP |
14:20-14:55 |
自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム |
○相津俊介・金 鎔煥・片山善章（名工大） |
(6)
COMP |
14:55-15:30 |
2-連結グラフ上の2頂点対点素パスを構築する自己安定アルゴリズム |
○北岡拓馬・金 鎔煥・片山喜章（名工大） |
| |
15:30-15:40 |
休憩 （ 10分 ） |
(7)
COMP |
15:40-16:15 |
制限されたグラフ族に対する最小全域木問題のbroadcast-CONGESTモデルにおける計算時間複雑性 |
○重清成海・増澤利光・泉 泰介（阪大） |
(8)
COMP |
16:15-16:50 |
進化の情報理論 ～ 跳躍進化の原動力 ～ |
○得丸久文（研究者） |
5月20日(金) 午前
10:30 - 11:30 |
| (9) |
10:30-11:00 |
[AL] Polynomial-Time Approximation Schemes for a Class of
Integrated Network Design and Scheduling Problems with Parallel
Identical Machines
Yusuke Saito (東京工業大学), ○Akiyoshi Shioura (東京工業大学) |
| (10) |
11:00-11:30 |
[AL] グリッド上のコータリーの分散遷移問題
○坂本 拓馬 (九州大学), 山内 由紀子 (九州大学) |
| |
11:30-13:00 |
昼食 （ 90分 ） |
5月20日(金) 午後
13:00 - 15:20 |
(11)
COMP |
13:00-14:00 |
［招待講演］Planning with Explanations for Finding Desired Meeting Points on Graphs |
○大滝啓介（豊田中研） |
| |
14:00-14:10 |
休憩 （ 10分 ） |
(12)
COMP |
14:10-14:45 |
無向リングにおける無記憶モバイルエージェントの計算能力 |
○井上太智・北村直暉・泉 泰介・増澤利光（阪大） |
(13)
COMP |
14:45-15:20 |
Energy-Constrained Autonomous Mobile Robots: Computational Power and Cross-Model Analysis |
Kevin Buchin（TU Dort.）・Paola Flocchini（Univ. of Ottawa）・Irina Kostitsyna・Tom Peters（TU Eind.）・Nicola Santoro（Carleton Univ.）・○Koichi Wada（Hosei Univ.） |
: comp-
n
(幹事、幹事補佐)