课题基金 / 基金详情

Design of Algorithms for Discrete Optimization Based on Graph-Theoretical Methods

Design of Algorithms for Discrete Optimization Based on Graph-Theoretical Methods
基于图论方法的离散优化算法设计
批准号：
17K00014
负责人：
NAGAMOCHI Hiroshi
金额：
$3.0万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2017
资助国家：
日本
项目状态：
已结题
起止时间：
2017-04-01 至 2020-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K00014/
关键词：
アルゴリズム離散最適化グラフデータマイニングNP-困難グラフ描画人工ニューラルネットワーク機械学習グラフ理論ネットワーク計算量近似アルゴリズム経路探索ゲーム理論情報工学高速コンピューティング数理計画最適化

项目摘要

项目成果

NAGAMOCHI Hiroshi的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Brief Announcement: Bounded-Degree Cut is Fixed-Parameter Tractable
DOI： 10.4230/lipics.icalp.2018.112
发表时间： 2018
期刊：
影响因子： --
作者： [Mingyu Xiao;H. Nagamochi]
通讯作者： Mingyu Xiao;H. Nagamochi
An Exact Algorithm for Lowest Edge Dominating Set
DOI： 10.1587/transinf.2016fcp0005
发表时间： 2017-03
期刊： IEICE Trans. Inf. Syst.
影响因子： --
作者： [Ken Iwaide;H. Nagamochi]
通讯作者： Ken Iwaide;H. Nagamochi
Enumerating Substituted Benzene Isomers of Tree-Like Chemical Graphs
DOI： 10.1109/tcbb.2016.2628888
发表时间： 2018-03-01
期刊： IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS
影响因子： 4.5
作者： [Li, Jinghui, Nagamochi, Hiroshi, Akutsu, Tatsuya]
通讯作者： Akutsu, Tatsuya
A Routing Problem in Warehouse Graphs
仓库图中的路由问题
DOI： --
发表时间： 2019
期刊：
影响因子： --
作者： [Xinhu Lan, Aleksandar Shurbevski, Hiroshi Nagamochi]
通讯作者： Hiroshi Nagamochi
共 28 条
    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
    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
    Analysis of properties on the connectivity of graphs and networks and its applications to design of algorithms
    • 批准号：
      17500008
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.37万
    • 财政年份：
      2005
    • 负责人：
      NAGAMOCHI Hiroshi
    • 依托单位：
      Kyoto University
    海外基金