Design of Approximation Algorithms for the Problems with Grapth Structure
图结构问题的逼近算法设计
基本信息
- 批准号:16092212
- 负责人:
- 金额:$ 4.42万
- 依托单位:
- 依托单位国家:日本
- 项目类别: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
- 期刊:
- 影响因子:0
- 作者:H.Nagamochi
- 通讯作者:H.Nagamochi
Approximation algorithms for multicast routings in a network with multi-sources
多源网络中组播路由的近似算法
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子: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
- 期刊:
- 影响因子: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
- 期刊:
- 影响因子:0
- 作者:T. Imamichi;H. Nagamochi
- 通讯作者:H. Nagamochi
Bi-criteria food packing by dynamic programming
通过动态规划的双标准食品包装
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子:0
- 作者:T. Fukunaga;H. Nagamochi;H. Nagamochi;T. Fukuanga;H. Nagamochi;Y. Karuno
- 通讯作者:Y. Karuno
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
NAGAMOCHI Hiroshi其他文献
機械学習QSARの整数計画法に基づく逆解析法
基于整数规划的机器学习QSAR逆分析方法
- DOI:
10.2477/jccj.2021-0030 - 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
NAGAMOCHI Hiroshi;ZHU Jianshen;AZAM Naveed Ahmed;HARAGUCHI Kazuya;ZHAO Liang;AKUTSU Tatsuya - 通讯作者:
AKUTSU Tatsuya
NAGAMOCHI Hiroshi的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('NAGAMOCHI Hiroshi', 18)}}的其他基金
Theory design and implementation of practical optimization and enumeration algorithms over graph structure
图结构实用优化和枚举算法的理论设计与实现
- 批准号:
20K11691 - 财政年份:2020
- 资助金额:
$ 4.42万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Design of Algorithms for Discrete Optimization Based on Graph-Theoretical Methods
基于图论方法的离散优化算法设计
- 批准号:
17K00014 - 财政年份:2017
- 资助金额:
$ 4.42万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Algorithm design techniques based on transformation into network structure
基于网络结构转化的算法设计技术
- 批准号:
23500015 - 财政年份:2011
- 资助金额:
$ 4.42万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Construction of Plat-form Models for the Problemof Packing Geometrical Objects
几何对象填充问题的平台模型构建
- 批准号:
20500012 - 财政年份:2008
- 资助金额:
$ 4.42万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Analysis of properties on the connectivity of graphs and networks and its applications to design of algorithms
图和网络的连通性分析及其在算法设计中的应用
- 批准号:
17500008 - 财政年份:2005
- 资助金额:
$ 4.42万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Construction of Approximation Algorithms Based on Graph Theory and Its Application to Network Problems
基于图论的逼近算法构建及其在网络问题中的应用
- 批准号:
14580372 - 财政年份:2002
- 资助金额:
$ 4.42万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of algorithms for solving graph/network problems
开发解决图/网络问题的算法
- 批准号:
10205213 - 财政年份:1998
- 资助金额:
$ 4.42万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas (B)
相似海外基金
SBIR Phase I: An Interplanetary Smallsat for Fast Connectivity, Navigation, and Positioning
SBIR 第一阶段:用于快速连接、导航和定位的行星际小型卫星
- 批准号:
2322390 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Standard Grant
Collaborative Research: Dynamic connectivity of river networks as a framework for identifying controls on flux propagation and assessing landscape vulnerability to change
合作研究:河流网络的动态连通性作为识别通量传播控制和评估景观变化脆弱性的框架
- 批准号:
2342936 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Continuing Grant
Collaborative Research: Dynamic connectivity of river networks as a framework for identifying controls on flux propagation and assessing landscape vulnerability to change
合作研究:河流网络的动态连通性作为识别通量传播控制和评估景观变化脆弱性的框架
- 批准号:
2342937 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Continuing Grant
CC* Networking Infrastructure: Enhancing network connectivity for data-intensive, multi-institution collaborative science
CC* 网络基础设施:增强数据密集型、多机构协作科学的网络连接
- 批准号:
2346718 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Standard Grant
SBIR Phase I: Intelligent Repeaters for Pervasive Millimeter-Wave Wireless Broadband Connectivity
SBIR 第一阶段:用于普及毫米波无线宽带连接的智能中继器
- 批准号:
2335455 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Standard Grant
NSF-AoF: NeTS: Small: Local 6G Connectivity: Controlled, Resilient, and Secure (6G-ConCoRSe)
NSF-AoF:NetS:小型:本地 6G 连接:受控、弹性和安全 (6G-ConCoRSe)
- 批准号:
2326599 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Standard Grant
Sediment connectivity in large landslides based on quality-maximized digital elevation models derived from historical aerial photography and UAV imagery
基于源自历史航空摄影和无人机图像的质量最大化数字高程模型的大型滑坡中的沉积物连通性
- 批准号:
24K04397 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
AF: SMALL: Submodular Functions and Hypergraphs: Partitioning and Connectivity
AF:SMALL:子模函数和超图:分区和连接
- 批准号:
2402667 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Standard Grant
Assessing fish connectivity across highly-modified seascapes
评估高度改造海景中的鱼类连通性
- 批准号:
LP230100262 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Linkage Projects
Inferring the evolution of functional connectivity over learning in large-scale neural recordings using low-tensor-rank recurrent neural networks
使用低张量秩递归神经网络推断大规模神经记录中功能连接学习的演变
- 批准号:
BB/Y513957/1 - 财政年份:2024
- 资助金额:
$ 4.42万 - 项目类别:
Research Grant














{{item.name}}会员




