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

基于图论方法的离散优化算法设计

基本信息

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

项目摘要

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
An Exact Algorithm for Lowest Edge Dominating Set
  • DOI:
    10.1587/transinf.2016fcp0005
  • 发表时间:
    2017-03
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ken Iwaide;H. Nagamochi
  • 通讯作者:
    Ken Iwaide;H. Nagamochi
Brief Announcement: Bounded-Degree Cut is Fixed-Parameter Tractable
  • DOI:
    10.4230/lipics.icalp.2018.112
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Mingyu Xiao;H. Nagamochi
  • 通讯作者:
    Mingyu Xiao;H. Nagamochi
A method for the inverse QSAR/QSPR based on artificial neural networks and mixed integer linear programming
  • DOI:
    10.1145/3386052.3386054
  • 发表时间:
    2020-01-01
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Akutsu, T;Nagamochi, H;Chiewvanichakorn, R
  • 通讯作者:
    Chiewvanichakorn, R
Enumerating Substituted Benzene Isomers of Tree-Like Chemical Graphs
COOMA: A components overlaid mining algorithm for enumerating connected subgraphs with common itemsets
{{ 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
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Algorithm design techniques based on transformation into network structure
基于网络结构转化的算法设计技术
  • 批准号:
    23500015
  • 财政年份:
    2011
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Construction of Plat-form Models for the Problemof Packing Geometrical Objects
几何对象填充问题的平台模型构建
  • 批准号:
    20500012
  • 财政年份:
    2008
  • 资助金额:
    $ 3万
  • 项目类别:
    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
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Design of Approximation Algorithms for the Problems with Grapth Structure
图结构问题的逼近算法设计
  • 批准号:
    16092212
  • 财政年份:
    2004
  • 资助金额:
    $ 3万
  • 项目类别:
    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
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of algorithms for solving graph/network problems
开发解决图/网络问题的算法
  • 批准号:
    10205213
  • 财政年份:
    1998
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas (B)

相似海外基金

Theory design and implementation of practical optimization and enumeration algorithms over graph structure
图结构实用优化和枚举算法的理论设计与实现
  • 批准号:
    20K11691
  • 财政年份:
    2020
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of graph algorithms for robustness of lifeline network assuming disaster
开发图算法以确保发生灾难时生命线网络的鲁棒性
  • 批准号:
    19K11834
  • 财政年份:
    2019
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Combinatorics of graphs, posets, matroids, and finite discrete structure and their applications
图、偏序集、拟阵和有限离散结构的组合及其应用
  • 批准号:
    19K03598
  • 财政年份:
    2019
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
非正曲率空間上の離散・計算幾何学と最適化理論
非正则曲率空间的离散/计算几何和优化理论
  • 批准号:
    19J22605
  • 财政年份:
    2019
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Toward a radical extension of matroidal optimization theory
拟阵优化理论的根本扩展
  • 批准号:
    18K13451
  • 财政年份:
    2018
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了