研究課題
研究計画で掲げた4つのサブテーマ各々についての研究成果を以下に要約する1.永続的な動的変化の下での局所分散近似アルゴリズム：前年度に引き続き，生成木問題等の基礎的な問題について,制限された状況におけるアルゴリズムの時間計算量向上等の可能性について検討を行った．2.分散データ構造の動的変化耐性の解明：昨年度得られていた動的変化に頑健な分散型の二分木構造についての結果を，一般のk分木へと拡張し，論文として成果をまとめた（現在投稿準備中）．また，コンテンツ配信メカニズムの一種であるPub-subシステム向けのオーバレイネットワーク構成アルゴリズムについて，その数理的側面をまとめた結果を論文として刊行した．3.個体群プロトコルモデルの計算能力解析：動的エージェント間のセキュア通信に関わる問題の一つである証明書分散問題について，制限された問題クラスに対する新しい結果を得，国際会議にて発表した．また，個体群プロトコルモデルにおける自己安定計数問題への新たなアルゴリズムを論文としてまとめるとともに（現在投稿中），同問題に対する確率的な手法について検討を行った．4.自律分散ロボット群に対する分散アルゴリズム：集合問題に対する乱択アルゴリズム，および弱い観測系における一点収束問題について，これまでの結果を拡張し，論文として刊行した．また，悪意のあるロボットを含む系における問題の可解性について，その結果の一般化を行い論文としてまとめた（現在投稿準備中）．
24年度が最終年度であるため、記入しない。
すべて 2013 2012
すべて 雑誌論文 (5件) (うち査読あり 2件) 学会発表 (1件)
IEEE Transactions on Parallel and Distributed Systems
巻: Vol. 24, No. 4 ページ: 716-723
DOI:10.1109/TPDS.2012.212
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻: E96-A ページ: XXX-XXX
Theoretical ComputerScience
巻: Vol. 444, No. 27 ページ: 77-86
DOI:10.1016/j.tcs.2012.04.038
Theoretical Compute/ Science
巻: Vol. 429 ページ: 144-154
DOI:10.1016/j.tcs.2011.12.033
9th annual conference on Theory and Applications of Models of Computation, Lecture Notes in Computer Science
巻: 7287 ページ: 548-559
10.1007/978-3-642-29952-0_51
