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
- DOI:10.1109/tcbb.2016.2628888
- 发表时间:2018-03-01
- 期刊:
- 影响因子:4.5
- 作者:Li, Jinghui;Nagamochi, Hiroshi;Akutsu, Tatsuya
- 通讯作者:Akutsu, Tatsuya
COOMA: A components overlaid mining algorithm for enumerating connected subgraphs with common itemsets
- DOI:10.7155/jgaa.00497
- 发表时间:2019-01-01
- 期刊:
- 影响因子:0
- 作者:Haraguchi, Kazuya.
- 通讯作者:Haraguchi, Kazuya.
{{
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