课题基金 / 基金详情

Exploring novel discrete convexity in discrete optimization and designing high performance algorithms based on it

Exploring novel discrete convexity in discrete optimization and designing high performance algorithms based on it
探索离散优化中新颖的离散凸性并基于其设计高性能算法
批准号：
17K00029
负责人：
Hirai Hiroshi
金额：
$2.91万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2017
资助国家：
日本
项目状态：
已结题
起止时间：
2017-04-01 至 2021-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K00029/
关键词：
離散凸解析劣モジュラ最適化多項式時間アルゴリズム代数的アルゴリズムCAT(0)空間組合せ最適化

项目摘要

项目成果

Hirai Hiroshi的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
A Tractable Class of Binary VCSPs via M-Convex Intersection
基于M-凸交集的一类可处理的二元VCSP
DOI： 10.1145/3329862
发表时间： 2019
期刊： ACM Transactions on Algorithms
影响因子： 1.3
作者： [Hirai Hiroshi, Iwamasa Yuni, Murota Kazuo, Zivny Stanislav]
通讯作者： Zivny Stanislav
Reconstructing Phylogenetic Tree From Multipartite Quartet System
从多部分四重系统重建系统发育树
DOI： 10.4230/lipics.isaac.2018.57
发表时间： 2018
期刊： 29th International Symposium on Algorithms and Computation (ISAAC 2018)
影响因子： --
作者： [Hiroshi Hirai and Yuni Iwamasa]
通讯作者： Hiroshi Hirai and Yuni Iwamasa
A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2x2 Submatrices
计算具有 2x2 子矩阵的通用划分矩阵的秩的组合算法
DOI： 10.1007/978-3-030-45771-6_16
发表时间： 2020
期刊： Integer Programming and Combinatorial Optimization. IPCO 2020, Lecture Notes in Computer Science
影响因子： --
作者： [Hirai Hiroshi, Iwamasa Yuni]
通讯作者： Iwamasa Yuni
Computing DM-decomposition of a partitioned matrix with rank-1 blocks
计算具有 1 阶块的分区矩阵的 DM 分解
DOI： 10.1016/j.laa.2018.02.008
发表时间： 2018
期刊： Linear Algebra and Its Applications
影响因子： 1.1
作者： [G. Chen, R. Gould, X.Gu and A. Saito, Hiroshi Hirai]
通讯作者： Hiroshi Hirai
共 25 条
    Study on process of driving cessation and impact on health of older adults
    • 批准号：
      19K10641
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.83万
    • 财政年份：
      2019
    • 负责人：
      Hirai Hiroshi
    • 依托单位：
      University of Yamanashi
    Discrete structures and algorithms for multiflow, facility location, and network design
    • 批准号：
      26330023
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.41万
    • 财政年份：
      2014
    • 负责人：
      Hirai Hiroshi
    • 依托单位：
      The University of Tokyo