课题基金 / 基金详情

Algorithms for combinatorial problems based on commutative algebra

Algorithms for combinatorial problems based on commutative algebra
基于交换代数的组合问题算法
批准号：
23500025
负责人：
SATO Yosuke
金额：
$1.83万
依托单位：
Tokyo University of Science
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011 至 2013
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23500025/
关键词：
ブーリアン・グレブナー基底組み合わせ問題数独問題の難易度ブーリアン・グレブナー基 底

项目摘要

项目成果

SATO Yosuke的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
We investigated a theory of commutative algebra that is needed for a solution algorithm for combinatorial problems. We have concentrated on problems which do not essentially contain integer arithmetic. As a result, we found that our algorithm based on Boolean Groebner bases methods is the best method.We also implemented our method on the computer algebra system Risa/Asir and showed the efficiency of our algorithm, especially our algorithm is more practical on the environment of parallel computations.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Complex QE について
关于复杂量化宽松
DOI： --
发表时间： 2013
期刊：
影响因子： --
作者： [深作亮也, 井上秀太郎, 佐藤洋祐]
通讯作者： 佐藤洋祐
Boolean Groebner Bases
布尔 Groebner 基
DOI： --
发表时间： 2011
期刊： Journal of Symbolic Computation
影响因子： 0.7
作者： [Yosuke Sato, Shutaro Inoue, Akira Suzuki, Katsusuke Nabeshima & Ko Sakai]
通讯作者： Katsusuke Nabeshima & Ko Sakai
Stability of Groebner Bases in Terms of a Commutative von Neumann Regular Ring
交换冯·诺依曼正则环上格罗布纳基的稳定性
DOI： --
发表时间： 2012
期刊：
影响因子： --
作者： [Qian-Ping Gu, Hisao Tamaki, Yosuke Sato]
通讯作者： Yosuke Sato
Boolean Gröbner Bases
布尔格罗布纳基
DOI： --
发表时间： 2011
期刊： Journal of Symbolic Computation
影响因子： 0.7
作者： [Yosuke Sato, Shutaro Inoue, Akira Suzuki, Katsusuke Nabeshima and Ko Sakai]
通讯作者： Katsusuke Nabeshima and Ko Sakai
共 15 条
    Research of Comprehensive Grobner Bases
    • 批准号：
      17500013
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $0.7万
    • 财政年份：
      2005
    • 负责人：
      SATO Yosuke
    • 依托单位：
      Tokyo University of Science