グラフ惑星
プロジェクトGによる研究成果

研究成果表記の判例
著者
-"タイトル"
発表箇所1
発表箇所2
...


2002年度

鄭華, 高橋仁之, 陳慰, 和田幸一
-"A Gossiping Fault-Tolerant Routing for Optical Bi-Connected Networks"
電子情報通信学会信学会技術研究報告COMP2002-81,pp47--54,2002

内田次郎, 陳 慰, 和田幸一
- "アドホック無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて"
電子情報通信学会信学会技術研究報告COMP2002-80,pp39--46,2002


2003年度

大村伸吾, 和田幸一
-"最大重み独立点集合問題に対する効果的な発見的手法の提案"
第2回 情報科学技術フォーラム(FIT2003)
2003年度夏のLAシンポジウム

内田次郎, 陳 慰, 和田幸一
-"アドホック無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて"
第2回 情報科学技術フォーラム(FIT2003)
2003年度夏のLAシンポジウム
-"Acknowledged Broadcasting and Gossiping in Ad Hoc Radio Networks"
Preceedings of The 7th International Conference on Principles of Distributed Systems,pp209--220(OPODIS 2003)


2004年度

Hua Zheng, Shingo Omura, Jiro Uchida, Koichi Wada
-"An Optimal Certificate Dispersal Algorithm for Mobile Ad Hoc Networks"
The 3rd International Symposium on Parallel and Distributed Computing(ISPDC 2004)
情報処理学会情処研報Vol.2004,No52,pp25--32(5月アルゴリズム研)
Special Section on Discrete Mathematics and Its Applications
of IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences(to appear)

Shingo Omura, Hua Zheng, Koichi Wada
-"Neighborhood Broadcasting in undirected de Bruijn and Kautz Networks"
IEICE Transactions on Information and Systems Vol.E88-D No.1, pp89--95,2005
-"無向de-Bruijnグラフと無向KautzグラフにおけるNeighborhood Broadcast"
電子情報通信学会信学会技術研究報告COMP2004-3,pp17--23,2004(4月COMP研)

Naoki Inaba, Koichi Wada
-"A New Evaluation Method for Crossing Number and its Applications"
2004年夏のLAシンポジウム

I.A.K.M. Muzahidul, Jiro Uchida, Wei Chen, Koichi Wada
-"A New Cluster-Based Architecture on Dynamic Radio Networks"
2004年夏のLAシンポジウム


2005年度

Hua Zheng, Shingo Omura, Jiro Uchida, Koichi Wada
-"An Optimal Certificate Dispersal Algorithm for Mobile Ad Hoc Networks"
IEICE Transaction on Fundamentals Vol.E-88A No.5, pp1267--1273, 2005

Hua Zheng, Shingo Omura, Koichi Wada
-"最小配置証明書分散問題に対する多項式時間2 近似アルゴリズムについて"
電子情報通信学会信学会技術研究報告COMP2005-?,pp??--??,2005(5月COMP研)

Naoki Inaba, Koichi Wada
-"A New Initialization Algorithm on Single-Hop Radio Networks"
2005年夏のLAシンポジウム

Hua Zheng, Shingo Omura, Koichi Wada
-"A 2-approximation Algorithm for Minimum Certificate Dispersal Problems"
16th Australasian Workshop on Combinatorial Algorithms(AWOCA2005)

グラフ惑星とそれを取り巻く衛星たちのページに戻る
プロジェクトGは愛・グラフ惑星博を応援しています