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

图结构实用优化和枚举算法的理论设计与实现

基本信息

  • 批准号:
    20K11691
  • 负责人:
  • 金额:
    $ 2.75万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2020
  • 资助国家:
    日本
  • 起止时间:
    2020-04-01 至 2023-03-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(33)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A Novel Method for Inferring Chemical Compounds With Prescribed Topological Substructures Based on Integer Programming
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
  • 期刊:
  • 影响因子:
    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
  • 期刊:
  • 影响因子:
    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
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Kazuya Haraguchi;H. Nagamochi
  • 通讯作者:
    Kazuya Haraguchi;H. Nagamochi
Molecular Design Based on Integer Programming and Quadratic Descriptors in a Two-layered Model
  • DOI:
    10.48550/arxiv.2209.13527
  • 发表时间:
    2022-09
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Jianshen Zhu;Naveed Ahmed Azam;Shengjuan Cao;Ryota Ido;Kazuya Haraguchi;Liang Zhao;H. Nagamochi
  • 通讯作者:
    Jianshen Zhu;Naveed Ahmed Azam;Shengjuan Cao;Ryota Ido;Kazuya Haraguchi;Liang Zhao;H. Nagamochi
{{ 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其他文献

NAGAMOCHI Hiroshi的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('NAGAMOCHI Hiroshi', 18)}}的其他基金

Design of Algorithms for Discrete Optimization Based on Graph-Theoretical Methods
基于图论方法的离散优化算法设计
  • 批准号:
    17K00014
  • 财政年份:
    2017
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Algorithm design techniques based on transformation into network structure
基于网络结构转化的算法设计技术
  • 批准号:
    23500015
  • 财政年份:
    2011
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Construction of Plat-form Models for the Problemof Packing Geometrical Objects
几何对象填充问题的平台模型构建
  • 批准号:
    20500012
  • 财政年份:
    2008
  • 资助金额:
    $ 2.75万
  • 项目类别:
    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
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Design of Approximation Algorithms for the Problems with Grapth Structure
图结构问题的逼近算法设计
  • 批准号:
    16092212
  • 财政年份:
    2004
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
Construction of Approximation Algorithms Based on Graph Theory and Its Application to Network Problems
基于图论的逼近算法构建及其在网络问题中的应用
  • 批准号:
    14580372
  • 财政年份:
    2002
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of algorithms for solving graph/network problems
开发解决图/网络问题的算法
  • 批准号:
    10205213
  • 财政年份:
    1998
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas (B)

相似海外基金

高分子ネットワークの変形・破壊プロセスのグラフ理論を用いた研究
利用图论研究聚合物网络变形与破坏过程
  • 批准号:
    24K06898
  • 财政年份:
    2024
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
代数的グラフ理論を用いた量子探索アルゴリズムの研究
基于代数图论的量子搜索算法研究
  • 批准号:
    24K16970
  • 财政年份:
    2024
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
ネットワークの複雑性解析へ向けたグラフ理論的アプローチ
网络复杂性分析的图论方法
  • 批准号:
    23KJ2020
  • 财政年份:
    2023
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
極値グラフ理論的観点による完全多部グラフマイナーのスペクトラム解析
极值图论视角下的完全多方图挖掘机谱分析
  • 批准号:
    22K13956
  • 财政年份:
    2022
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
位相幾何学的グラフ理論を用いたRyser予想の研究
利用拓扑图论研究Ryser猜想
  • 批准号:
    21K13829
  • 财政年份:
    2021
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
連続体理論とそのトポロジーにおける古典的問題およびグラフ理論への応用に関する研究
连续统理论及其拓扑经典问题研究及其在图论中的应用
  • 批准号:
    21K03249
  • 财政年份:
    2021
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
整化可能な代数構造の代数的グラフ理論による特徴付け及び分類
使用代数图论对可约代数结构进行表征和分类
  • 批准号:
    21K03344
  • 财政年份:
    2021
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
スペクトル・グラフ理論の空間計量経済学への応用
谱图理论在空间计量经济学中的应用
  • 批准号:
    20K20759
  • 财政年份:
    2020
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
多項式環のシチジー理論を戦略とするグラフ理論の古典論の再編と現代的潮流の誕生
以多项式环理论为策略的图论经典理论的重组及现代趋势的诞生
  • 批准号:
    20KK0059
  • 财政年份:
    2020
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))
グラフ固有値の研究及び量子ウォークの周期性問題の代数的グラフ理論からのアプローチ
从代数图论研究图特征值和量子游走周期性问题的方法
  • 批准号:
    18J10656
  • 财政年份:
    2018
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了