课题基金 / 基金详情

Design of Approximation Algorithms for the Problems with Grapth Structure

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
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16092212/
关键词：
グラフアルゴリズム連結度ネットワーク設計最適化配送スケジューリング近似アルゴリズムパッキンググラフ描画離散最適化グラフ連結度図形パッキングファイアウォール高速化最長路問題スケジューリング部分木被覆パッキング問題グラフのランキング分枝限定法ミニマックス問題最小カットグラフ分割機械スケジューリング

项目摘要

项目成果

NAGAMOCHI Hiroshi的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
通信網, 電力網, 交通網, VLSIの配線, スケジューリング問題, 地理情報システム等の多くのシステム工学的, 情報工学的諸問題に対するアルゴリズムを設計する場合には, これらを離散最適化問題として定式化することで, 問題の持つ計算の複雑さの解明や高度な数学的解法の適用が可能となる. 本研究では, グラフアルゴリズムを中心的な道具として, 離散最適化問題に対する理論保証付きアルゴリズムの開発を行うとともにパッキング問題に対しては実際に難しい例題を効率よく解くソルバーの開発を行った.
期刊论文(148)
专著(0)
科研奖励(0)
会议论文
On the one-sided crossing minimization in a bipartite graph with large degrees
大度二分图中的单边交叉最小化
DOI： --
发表时间： 2005
期刊： Theoretical Computer Science 332・1-3
影响因子： --
作者： [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
影响因子： --
作者： [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
影响因子： --
作者： [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)
影响因子： --
作者： [T. Imamichi, H. Nagamochi]
通讯作者： H. Nagamochi
共 60 条
    Theory design and implementation of practical optimization and enumeration algorithms over graph structure
    • 批准号：
      20K11691
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.75万
    • 财政年份：
      2020
    • 负责人：
      NAGAMOCHI Hiroshi
    • 依托单位：
      Kyoto University
    Design of Algorithms for Discrete Optimization Based on Graph-Theoretical Methods
    • 批准号：
      17K00014
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.0万
    • 财政年份：
      2017
    • 负责人：
      NAGAMOCHI Hiroshi
    • 依托单位：
      Kyoto University
    Algorithm design techniques based on transformation into network structure
    • 批准号：
      23500015
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.24万
    • 财政年份：
      2011
    • 负责人：
      NAGAMOCHI Hiroshi
    • 依托单位：
      Kyoto University
    Construction of Plat-form Models for the Problemof Packing Geometrical Objects
    • 批准号：
      20500012
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.91万
    • 财政年份：
      2008
    • 负责人：
      NAGAMOCHI Hiroshi
    • 依托单位：
      Kyoto University
    海外基金