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

Design of Approximation Algorithms for the Problems with Grapth Structure

图结构问题的逼近算法设计

基本信息

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

项目摘要

通信網, 電力網, 交通網, VLSIの配線, スケジューリング問題, 地理情報システム等の多くのシステム工学的, 情報工学的諸問題に対するアルゴリズムを設計する場合には, これらを離散最適化問題として定式化することで, 問題の持つ計算の複雑さの解明や高度な数学的解法の適用が可能となる. 本研究では, グラフアルゴリズムを中心的な道具として, 離散最適化問題に対する理論保証付きアルゴリズムの開発を行うとともにパッキング問題に対しては実際に難しい例題を効率よく解くソルバーの開発を行った.

Communications, power, transportation, VLSI wiring, communication, electrical engineering, transportation, electrical equipment, electrical engineering, electrical engineering, transportation, distribution, optimization, etc. It is possible to use the mathematical solution of height to solve the problem. In this study, we did a lot of research on the props and props of the center, and the theory of the optimization of the problem.

项目成果

期刊论文数量（148）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

On the one-sided crossing minimization in a bipartite graph with large degrees

大度二分图中的单边交叉最小化

DOI：
发表时间：
2005
期刊：
Theoretical Computer Science 332・1-3
影响因子：
0
作者：
H.Nagamochi
通讯作者：
H.Nagamochi

Approximation algorithms for multicast routings in a network with multi-sources

多源网络中组播路由的近似算法

DOI：
发表时间：
2007
期刊：
IEICE Transactions on Fundamentals of Electro-nics, Communications and Computer Sciences 90-A
影响因子：
0
作者：
E.;Morsy;H. Nagamochi;T. Hasunuma;T. Hasunuma;H. Nagamochi;H. Nagamochi;E. Morsy
通讯作者：
E. Morsy

A 4/3-approximation for the minimum 2-local-vertex-connectivity augmentation in a connected graph

连通图中最小 2 局部顶点连通性增强的 4/3 近似

DOI：
发表时间：
2005
期刊：
J.Algorithms 56
影响因子：
0
作者：
S.;Imahori;T. Hasunuma;H.Nagamochi;E. Morsy;H.Nagamochi;Y. Kamidoi;H. Nagamochi;H. Nagamochi;H. Nagamochi;H. Nagamochi;T.Ishii;H.Nagamochi;Y.Kamidoi;H.Nagamochi;H.Nagamochi;H.Nagamochi;P.Eades;T.Ishii;H.Nagamochi;H. Nagamochi;H. Nagamochi;H.Nagamochi;L.Zhao;H.Nagamochi;H.Nagamochi;H.Nagamochi;H.Nagamochi;石井利昌;H.Nagamochi;H.Nagamochi
通讯作者：
H.Nagamochi

Performance analysis of a collision detection algorithm of spheres based on slab partitioning

基于slab划分的球体碰撞检测算法性能分析

DOI：
发表时间：
2008
期刊：
IEICE Transactions 91-A (9)
影响因子：
0
作者：
T. Imamichi;H. Nagamochi
通讯作者：
H. Nagamochi

Bi-criteria food packing by dynamic programming

通过动态规划的双标准食品包装

DOI：
发表时间：
2007
期刊：
J. Operations Research Society of Japan 50
影响因子：
0
作者：
T. Fukunaga;H. Nagamochi;H. Nagamochi;T. Fukuanga;H. Nagamochi;Y. Karuno
通讯作者：
Y. Karuno

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 }}

NAGAMOCHI Hiroshi其他文献

機械学習QSARの整数計画法に基づく逆解析法

基于整数规划的机器学习QSAR逆分析方法

DOI：
10.2477/jccj.2021-0030
发表时间：
2021
期刊：
Journal of Computer Chemistry, Japan
影响因子：
0
作者：
NAGAMOCHI Hiroshi;ZHU Jianshen;AZAM Naveed Ahmed;HARAGUCHI Kazuya;ZHAO Liang;AKUTSU Tatsuya
通讯作者：
AKUTSU Tatsuya