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
项目状态：
已结题

项目摘要

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

该图是一种抽象模型，表达了连接关系，并且是在此特定区域研究中积极研究的数学对象。结果，我们对开发进行了研究。我能够得到算法。

项目成果

期刊论文数量（302）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Strip Packing vs. Bin Packing

DOI：
10.1007/978-3-540-72870-2_34
发表时间：
2006-07
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
0
作者：
Xin Han;K. Iwama;Deshi Ye;Guochuan Zhang
通讯作者：
Xin Han;K. Iwama;Deshi Ye;Guochuan Zhang

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

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

Worst-case upper bounds for kSAT

kSAT 最坏情况上限

DOI：
发表时间：
2004
期刊：
EATCS Bulletin No.82
影响因子：
0
作者：
Iwama;K.
通讯作者：
K.

Condition Adaptation in Synchronous Consensus

同步共识中的条件适应

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