权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Research on modeling and algorithms for network problems

网络问题建模与算法研究

基本信息

批准号：
16092215
负责人：
ITO Hiro
金额：
$ 9.02万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2007
项目状态：
已结题

项目摘要

グラフは接続関係を表現する抽象モデルとして有用であり, 古くから盛んに研究されている数学的対象である. 本特定領域研究では, ネットワークや計算機上での問題をグラフ問題としてモデル化し, そのアルゴリズム開発の研究を行った. その結果、密な部分グラフ発見問題, 供給点配置問題, 頂点被覆問題, 巡回セールスマン問題, 自己安定化問題, 安定マッチング問題などの様々な実用的問題について, 効率的なアルゴリズムを得ることができた.

In order to show that they are abstract, they are useful, and they study the image of mathematics. In this specific field of research, it is necessary to conduct research in this specific field, and to carry out research in this specific field. The results and secret parts of the problem are related to the configuration problem, the point cover problem, the itinerant problem, the stabilization problem, the problem problem and the problem problem.

项目成果

期刊论文数量（302）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Compact Routing with Stretch Factor of Less Than Three

拉伸因子小于 3 的紧凑布线

DOI：
发表时间：
2005
期刊：
IEICE transactions on Information and Systems Vol.E88-D, No.1
影响因子：
0
作者：
K.Iwama;A.Kawachi
通讯作者：
A.Kawachi

Randomized approximation of the stable marriage problem

DOI：
10.1016/j.tcs.2004.02.045
发表时间：
2003-07
期刊：
Theor. Comput. Sci.
影响因子：
0
作者：
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)-稳定婚姻问题的近似算法

DOI：
发表时间：
2006
期刊：
IEICE Transactions on Information and Systems E89-D(8)
影响因子：
0
作者：
K. Iwama;S. Miyazaki;K. Okamoto
通讯作者：
K. Okamoto

Condition Adaptation in Synchronous Consensus

同步共识中的条件适应

DOI：
发表时间：
2006
期刊：
IEEE Transactions on Computers vol.55(issue 7)
影响因子：
0
作者：
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)
影响因子：
0
作者：
Tomoko Suzuki;Taisuke Izumi;Fukuhito Ooshita;Toshimitsu Masuzawa
通讯作者：
Toshimitsu Masuzawa

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

ITO Hiro其他文献

PSPACE-completeness of the weighted poset game, Proceedings of the 10th International Symposium on Operations Research and Its Applications(ISORA 2011)

PSPACE-加权偏序集博弈的完备性，第十届运筹学及其应用国际研讨会论文集(ISORA 2011)

DOI：
发表时间：
2011
期刊：
Lecture Notes in Operations Research
影响因子：
0
作者：
AKIYAMA Jin;ITO Hiro;ITO Hiro and TAKATA Satoshi
通讯作者：
ITO Hiro and TAKATA Satoshi

KASAHARA Shoji, and KAWAHARA Jun, An online algorithm optimally self-tuning to congestion for power management problems, Proceedings of the 9th Workshop on Approximation and Online Algorithms(WAOA 2011)

KASAHARA Shoji 和 KAWAHARA Jun，一种针对电源管理问题的拥塞优化自调整的在线算法，第九届近似和在线算法研讨会论文集（WAOA 2011）

DOI：
发表时间：
2012
期刊：
LNCS
影响因子：
0
作者：
Wolfgang BEIN;HATTA Naoki;Nelson HERNANDEZ-CONS;ITO Hiro
通讯作者：
ITO Hiro

Notes on weighted Delaunay triangulations and discrete Ricci flow

关于加权 Delaunay 三角剖分和离散 Ricci 流的注释

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
Jean CARDINAL;Sebastien COLETTE;ITO Hiro;Matias KORMAN;Stefan LANGERMAN;SAKIDANI Hikaru;Perouz TASLAKIAN;T. Tanuma and H. Imai
通讯作者：
T. Tanuma and H. Imai