3月12日(金) 09:05 - 17:00 |
(1) |
09:05-09:40 |
ナンバーリンクのNP完全性と問題の列挙 |
○古妻浩一・武永康彦(電通大) |
(2) |
09:40-10:15 |
ベイズ法を用いたトピックモデルとクラスタリングの同時最適化 |
○星野 力(日本ユニシス) |
(3) |
10:15-10:50 |
Note on Optimal Path for an Electric Vehicle |
○Kimikazu Kato(Nihon Unisys, Ltd.) |
|
10:50-11:00 |
休憩 ( 10分 ) |
(4) |
11:00-11:35 |
Deterministic Constant-Work-Space Algorithms for two dimensional Linear Programming |
Tetsuo Asano(JAIST)・Danny Chen(Univ. of Notre Dame)・○Takeshi Tokuyama(Tohoku Univ.) |
(5) |
11:35-12:10 |
On the Geodesic Diameter of Polygonal Domains |
Sang Won Bae(POSTECH)・Matias Korman(Universite Libre de Broxelles, Belgium)・○Yoshio Okamoto(Tokyo Inst. of Tech.) |
|
12:10-13:20 |
昼食 ( 70分 ) |
(6) |
13:20-13:55 |
d-claw freeグラフ上の独立集合問題に対する局所探索法について |
○北山数行・藤戸敏弘(豊橋技科大) |
(7) |
13:55-14:30 |
センサーネットワークの位相情報の検知に関する研究 |
○成田龍太・徳山 豪(東北大) |
|
14:30-14:40 |
休憩 ( 10分 ) |
(8) |
14:40-15:40 |
[招待講演]実世界モデル構築のためのイメージング技術 |
○佐藤いまり(NII) |
|
15:40-15:50 |
休憩 ( 10分 ) |
(9) |
15:50-16:25 |
不完全情報下での複数人の探索者によるグラフ探索問題 |
○東川雄哉・加藤直樹・谷川眞一(京大)・ステファン ランガーマン(ブリュッセル自由大) |
(10) |
16:25-17:00 |
Time and Space Efficient Graph Exploration by a Mobile Agent Using Whiteboard |
○Yuichi Sudo・Daisuke Baba・Junya Nakamura・Fukuhito Ooshita・Hirotsugu Kakugawa・Toshimitsu Masuzawa(Osaka Univ.) |