课题基金 / 基金详情

Theory design and implementation of practical optimization and enumeration algorithms over graph structure

Theory design and implementation of practical optimization and enumeration algorithms over graph structure
图结构实用优化和枚举算法的理论设计与实现
批准号：
20K11691
负责人：
NAGAMOCHI Hiroshi
金额：
$2.75万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2020
资助国家：
日本
项目状态：
已结题
起止时间：
2020-04-01 至 2023-03-31
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20K11691/
关键词：
離散最適化グラフ理論アルゴリズム整数計画法動的計画法ケモインフォマティックスグラフ・ネットワーク計算量

项目摘要

项目成果

NAGAMOCHI Hiroshi的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(33)
专著(0)
科研奖励(0)
会议论文
A Novel Method for Inferring Chemical Compounds With Prescribed Topological Substructures Based on Integer Programming
DOI： 10.1109/tcbb.2021.3112598
发表时间： 2022-11-01
期刊： IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS
影响因子： 4.5
作者： [Zhu，Jianshen, Azam，Naveed Ahmed, Akutsu，Tatsuya]
通讯作者： Akutsu，Tatsuya
A New Approach to the Design of Acyclic Chemical Compounds Using Skeleton Trees and Integer Linear Programming
使用骨架树和整数线性规划设计无环化合物的新方法
DOI： 10.1007/s10489-021-03088-6
发表时间： 2022
期刊： Applied Intelligence
影响因子： 5.3
作者： [F. Zhang, J. Zhu, R. Chiewvanichakorn, A. Shurbevski, H. Nagamochi, T. Akutsu]
通讯作者： T. Akutsu
On the enumeration of minimal non-pairwise compatibility graphs
DOI： 10.1007/s10878-021-00799-x
发表时间： 2021-09-01
期刊： JOURNAL OF COMBINATORIAL OPTIMIZATION
影响因子： 1
作者： [Azam，Naveed Ahmed, Shurbevski，Aleksandar, Nagamochi，Hiroshi]
通讯作者： Nagamochi，Hiroshi
Enumeration of Support-Closed Subsets in Confluent Systems
DOI： 10.1007/s00453-022-00927-x
发表时间： 2022-01
期刊： Algorithmica
影响因子： 1.1
作者： [Kazuya Haraguchi;H. Nagamochi]
通讯作者： Kazuya Haraguchi;H. Nagamochi
共 25 条
    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
    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
    海外基金