Labeling algorithmfor graphs and digraphs, and its applications to distributed algorithm in networks
Labeling algorithmfor graphs and digraphs, and its applications to distributed algorithm in networks
图和有向图的标记算法及其在网络分布式算法中的应用
批准号：
19700001
负责人：
ARAKI Toru
金额：
$1.29万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2008
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
グラフのL(2,1)ラベリングと、その一般化についての数学的研究を行った。これは無線ネットワークの周波数割り当て問題を,数学的にモデルかしたものである.その結果として、chain graphやbipartite permutation graphと呼ばれるグラフの最適解、または近似解を求める効率のよいアルゴリズムを設計することができた。これらの結果は、国際会議と学術論文誌に掲載された。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
ホームページ
主页
主页
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
10.1016/j.disc.2007.12.020
发表时间：
2008-12
期刊：
Discret. Math.
影响因子：
--
作者：
[Toru Araki]
通讯作者：
Toru Araki
DOI：
10.1016/j.dam.2009.02.004
发表时间：
2009-04
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
[Toru Araki]
通讯作者：
Toru Araki
Design of algorithms for problems of fault-tolerance of networks
-
批准号：23500007
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.75万
-
财政年份：2011
-
负责人：ARAKI Toru
-
依托单位：
Quasi-real time derivation of geomagnetic AE and Dst indices and forecasting of geomagnetic storm variations
-
批准号：09354005
-
项目类别：Grant-in-Aid for Scientific Research (A)
-
资助金额：$19.07万
-
财政年份：1997
-
负责人：ARAKI Toru
-
依托单位：
海外基金
