Research on modeling and algorithms for network problems
Research on modeling and algorithms for network problems
网络问题建模与算法研究
批准号：
16092215
负责人：
ITO Hiro
金额：
$9.02万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2004
资助国家：
日本
项目状态：
已结题
起止时间：
2004 至 2007
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
グラフは接続関係を表現する抽象モデルとして有用であり, 古くから盛んに研究されている数学的対象である. 本特定領域研究では, ネットワークや計算機上での問題をグラフ問題としてモデル化し, そのアルゴリズム開発の研究を行った. その結果、密な部分グラフ発見問題, 供給点配置問題, 頂点被覆問題, 巡回セールスマン問題, 自己安定化問題, 安定マッチング問題などの様々な実用的問題について, 効率的なアルゴリズムを得ることができた.
期刊论文(302)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Compact Routing with Stretch Factor of Less Than Three
拉伸因子小于 3 的紧凑布线
拉伸因子小于 3 的紧凑布线
DOI：
--
发表时间：
2005
期刊：
IEICE transactions on Information and Systems Vol.E88-D, No.1
影响因子：
--
作者：
[K.Iwama, A.Kawachi]
通讯作者：
A.Kawachi
DOI：
10.1016/j.tcs.2004.02.045
发表时间：
2003-07
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
[M. Halldórsson;K. Iwama;S. Miyazaki;H. Yanagisawa]
通讯作者：
M. Halldórsson;K. Iwama;S. Miyazaki;H. Yanagisawa
A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem
A(2-c log N/N)-稳定婚姻问题的近似算法
A(2-c log N/N)-稳定婚姻问题的近似算法
DOI：
--
发表时间：
2006
期刊：
IEICE Transactions on Information and Systems E89-D(8)
影响因子：
--
作者：
[K. Iwama, S. Miyazaki, K. Okamoto]
通讯作者：
K. Okamoto
DOI：
--
发表时间：
2006
期刊：
IEEE Transactions on Computers vol.55(issue 7)
影响因子：
--
作者：
[T. Izumi, and T. Masuzawa]
通讯作者：
and T. Masuzawa
Biologically inspired self-adaptation of mobile agent population
移动代理群体的生物学启发自适应
移动代理群体的生物学启发自适应
DOI：
--
发表时间：
2005
期刊：
Proceedings of the 3rd Workshop on Self-adaptive and Autonomic Computing (DEXA International Workshop)
影响因子：
--
作者：
[Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Toshimitsu Masuzawa]
通讯作者：
Toshimitsu Masuzawa
共 113 条
Hypervelocity information extraction from huge informations
-
批准号：21500014
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.75万
-
财政年份：2009
-
负责人：ITO Hiro
-
依托单位：
Research on techniques for algorithmic super-compression of huge data
-
批准号：18500012
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.68万
-
财政年份：2006
-
负责人：ITO Hiro
-
依托单位：
Research on Modeling of the Internet Problems and Efficient Algorithms
-
批准号：16500010
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.3万
-
财政年份：2004
-
负责人：ITO Hiro
-
依托单位：
海外基金