研究課題
若手研究(B)
動的無線ネットワークに適した分散アルゴリズムとして,安全に収束する自己安定分散アルゴリズムの研究をおこなった.これは,故障が起こった後の任意の状況から短時間で(解の質を問わない)安全な状況に遷移し,そこからは安全性を崩さずに最適解に収束するという性質を持つ分散アルゴリズムである.様々な最適化問題にモデル化される分散問題について,この性質を持つ分散近似アルゴリズムの設計を行った.
すべて 2013 2012 2011 2010
すべて 雑誌論文 (5件) (うち査読あり 5件) 学会発表 (8件)
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻: E96-A巻, 6号 ページ: 1072-1080
http://search.ieice.org/bin/summary.php?id=e96-a_6_1072
IEEE Transactions on Parallel and Distributed Systems
巻: 24巻, 4号 ページ: 716-723
10.1109/TPDS.2012.212
Journal of Combinatorial Optimization
巻: 25巻, 3号 ページ: 430-459
10.1007/s10878-011-9383-
Theoretical Computer Science
巻: 428巻 ページ: 80-90
10.1016/j.tcs.2011.12.007
巻: 412巻, 33号 ページ: 4336-4349
10.1016/j.tcs.2010.11.013