研究KEYWORD
組み合わせ的アルゴリズム，並列処理，分散アルゴリズム，ネットワークの構成
研究分野 (科研費細目)
情報学基礎理論
主要な研究内容
並列処理でのブロードキャスティング問題や耐故障性、分散アルゴリズムの協調問題を中心に研究を行っている。また、離散数学を応用した数え上げの問題やグラフの問題も研究している。
共同研究に応用できる技術分野 または 共同研究実績
処理の並列化や分散システムの問題、また、数え上げの問題
主要な所属学会
情報処理学会，電子情報通信学会，SIAM，ACM
近年の論文 または 特許 (3件以内)
- Degree sequences related to degree set (extended abstract)（次数集合に基づいた次数列），「計算機科学とアルゴリズムの数理的基礎とその応用」，1744：21-1–8，(2011)