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

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

基本信息

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

项目摘要

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
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
An Exact Algorithm for Lowest Edge Dominating Set
  • DOI：
    10.1587/transinf.2016fcp0005
  • 发表时间：
    2017-03
  • 期刊：
    IEICE Trans. Inf. Syst.
  • 影响因子：
    0
  • 作者：
    Ken Iwaide;H. Nagamochi
  • 通讯作者：
    Ken Iwaide;H. Nagamochi
Enumerating Substituted Benzene Isomers of Tree-Like Chemical Graphs
A Routing Problem in Warehouse Graphs
仓库图中的路由问题
  • DOI：
  • 发表时间：
    2019
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Xinhu Lan;Aleksandar Shurbevski;Hiroshi Nagamochi
  • 通讯作者：
    Hiroshi Nagamochi
Acute Constraints in Straight-Line Drawings of Planar Graphs
平面图直线绘制中的锐约束
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ 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
  • 期刊：
    Journal of Computer Chemistry, Japan
  • 影响因子：
    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.journal_name }}
  • 影响因子：
    {{ 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)

相似海外基金

離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築
为寻找离散优化问题的多种解决方案奠定算法理论基础
  • 批准号：
    23K28034
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
CAREER: Machine Learning for Discrete Optimization
职业：用于离散优化的机器学习
  • 批准号：
    2338226
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Continuing Grant
離散最適化問題に対する多様な解発見のためのアルゴリズム理論基盤の構築
为寻找离散优化问题的多种解决方案奠定算法理论基础
  • 批准号：
    23H03344
  • 财政年份：
    2023
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
A study on auctions in two-sided markets via discrete optimization
基于离散优化的双边市场拍卖研究
  • 批准号：
    22KJ1137
  • 财政年份：
    2023
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
グラフ・マトロイド・凸幾何の組合せ構造と関連する離散最適化の研究
图、拟阵和凸几何组合结构相关的离散优化研究
  • 批准号：
    23K03194
  • 财政年份：
    2023
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Collaborative Research: Adaptive Gaussian Markov Random Fields for Large-scale Discrete Optimization via Simulation
协作研究：通过仿真实现大规模离散优化的自适应高斯马尔可夫随机场
  • 批准号：
    2243210
  • 财政年份：
    2022
  • 资助金额：
    $ 3万
  • 项目类别：
    Standard Grant
Algorithms for large-scale discrete optimization problems arising in logistics and machine learning
物流和机器学习中出现的大规模离散优化问题的算法
  • 批准号：
    RGPIN-2020-06311
  • 财政年份：
    2022
  • 资助金额：
    $ 3万
  • 项目类别：
    Discovery Grants Program - Individual
Metaheuristics and Heuristics for Combinatorial and Discrete Optimization Problems
组合和离散优化问题的元启发式和启发式
  • 批准号：
    DDG-2021-00019
  • 财政年份：
    2022
  • 资助金额：
    $ 3万
  • 项目类别：
    Discovery Development Grant
Discrete Optimization under Interactions and Uncertainty
交互作用和不确定性下的离散优化
  • 批准号：
    RGPIN-2020-05395
  • 财政年份：
    2022
  • 资助金额：
    $ 3万
  • 项目类别：
    Discovery Grants Program - Individual
Algorithms for large-scale discrete optimization problems arising in logistics and machine learning
物流和机器学习中出现的大规模离散优化问题的算法
  • 批准号：
    RGPIN-2020-06311
  • 财政年份：
    2022
  • 资助金额：
    $ 3万
  • 项目类别：
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了