课题基金 / 基金详情

Computational Combinatorial Physics by Harmonizing Matroid Theory and Quantum Physics

Computational Combinatorial Physics by Harmonizing Matroid Theory and Quantum Physics
协调拟阵理论和量子物理的计算组合物理
批准号：
16K12392
负责人：
IMAI Hiroshi
金额：
$2.16万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Exploratory Research
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-04-01 至 2019-03-31
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16K12392/
关键词：
アルゴリズム固定パラメタ容易性点モデルPottsモデルTutte多項式グラフ向き付け組合せ物理Iceモデル6点モデルマトロイドグラフアルゴリズム論マトロイドマイナー理論アルゴリズム理論

项目摘要

项目成果

IMAI Hiroshi的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(24)
专著(0)
科研奖励(0)
会议论文
Parametrized Algorithms to Compute Ising Partition Function
计算 Ising 配分函数的参数化算法
DOI： --
发表时间： 2018
期刊： IEICE Trans. Fundamentals
影响因子： --
作者： [H. Hiraishi, H. Imai, Y. Iwata, B. Lin]
通讯作者： B. Lin
Experimental Evaluation of Annealing Metaheuristics for NP-hard Problems
NP 难问题的退火元启发法的实验评估
DOI： --
发表时间： 2017
期刊： Proceedings of the 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2017)
影响因子： --
作者： [H. Chang, H. Hiraishi, H. Imai]
通讯作者： H. Imai
FPT Algorithms Exploiting Carving Decomposition for Eulerian Orientations and Ice-Type Models
利用雕刻分解实现欧拉方向和冰型模型的 FPT 算法
DOI： 10.1007/978-3-319-75172-6_19
发表时间： 2018
期刊： Lecture Notes in Computer Science (WALCOM 2018)
影响因子： --
作者： [S. Shiroshita, T. Ogasawara, H. Hiraishi, H. Imai]
通讯作者： H. Imai
A Note on Extended Formulations of Lower-truncated Transversal Polymatroids
关于下截断横向多类阵扩展公式的注记
DOI： --
发表时间： 2016
期刊：
影响因子： --
作者： [Hidefumi Hiraishi, Shuichi Hirahara, Hiroshi Imai]
通讯作者： Hiroshi Imai
共 26 条
    Interaction between two motor domains of cytoplasmic dynein stepping along microtubules revealed by cryo-electron microscopy.
    Exploration of synthesis and outward acceleration of circumstellar matter through simultaneous multiple-band high-resolution radio imaging
    • 批准号：
      16H02167
    • 项目类别：
      Grant-in-Aid for Scientific Research (A)
    • 资助金额：
      $29.87万
    • 财政年份：
      2016
    • 负责人：
      IMAI Hiroshi
    • 依托单位：
      Kagoshima University
    Exploiting Matroid Minor Theory and Its Connection with Quantum Computing Models
    • 批准号：
      26540004
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.33万
    • 财政年份：
      2014
    • 负责人：
      IMAI Hiroshi
    • 依托单位：
      The University of Tokyo
    Large area sky surveys of hydroxyl maser sources and establishment of their high precision trigonometry
    • 批准号：
      25610043
    • 项目类别：
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额：
      $2.5万
    • 财政年份：
      2013
    • 负责人：
      IMAI Hiroshi
    • 依托单位：
      Kagoshima University