Verification of the efficiency of the Grobner Basis for Various Combinatorial Problems
Verification of the efficiency of the Grobner Basis for Various Combinatorial Problems
验证 Grobner 基对于各种组合问题的效率
批准号：
18540145
负责人：
渡辺 芳英
金额：
$1.57万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2008
中文摘要
翻译
1) 最尤復号の問題に付随する格子イデアルについて調べ, 符号が完全符号のときは, 復号に必要なイデアルの次数順序に関するグレブナー基底が, 最小重みの符号語だけで完全に決まることを示した.2) 最大流問題を整数計画問題として定式化し, 最大流問題に付随する整数計画問題の係数行列は縮小接続行列のローレンス持ち上げとして得られることから, 最大流問題に付随するトーリックイデアルの普遍グレブナー基底が, 有向グラフにおい辺の向きを無視した閉路に対応する2項式と辺の向きを無視した始点から終点への路に対応する2項式全体の和集合からなることを示した.
英文摘要
1) 最尤復号の問題に付随する格子イデアルについて調べ, 符号が完全符号のときは, 復号に必要なイデアルの次数順序に関するグレブナー基底が, 最小重みの符号語だけで完全に決まることを示した.2) 最大流問題を整数計画問題として定式化し, 最大流問題に付随する整数計画問題の係数行列は縮小接続行列のローレンス持ち上げとして得られることから, 最大流問題に付随するトーリックイデアルの普遍グレブナー基底が, 有向グラフにおい辺の向きを無視した閉路に対応する2項式と辺の向きを無視した始点から終点への路に対応する2項式全体の和集合からなることを示した.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
整数計画法に基づくRNA間相互作用予測
基于整数规划的RNA-RNA相互作用预测
基于整数规划的RNA-RNA相互作用预测
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
[市原慶太郎, 加藤有己, 渡邊芳英]
通讯作者：
渡邊芳英
Kakarala-Ogunbona の画像分解における特異値の近接度を低減するアルゴリズム
Kakarala-Ogunbona图像分解中减少奇异值邻近度的算法
Kakarala-Ogunbona图像分解中减少奇异值邻近度的算法
DOI：
--
发表时间：
2007
期刊：
情報処理学会論文誌 48
影响因子：
--
作者：
[近藤弘一, 笹田昇平, 小幡雅彦, 岩崎雅史, 中村佳正]
通讯作者：
中村佳正
2元線形符号の最尤復号におけるグレブナー基底を用いた方法-BCH符号への応用-
使用 Gröbner 基进行二进制线性码最大似然解码的方法 - BCH 码的应用 -
使用 Gröbner 基进行二进制线性码最大似然解码的方法 - BCH 码的应用 -
DOI：
--
发表时间：
2007
期刊：
同志社大学理工研報告 48巻(3号)
影响因子：
--
作者：
[渡邊芳英, 吉武純子, 池上大介]
通讯作者：
池上大介
整数計画問題と2元線形符号の最尤復号
整数规划问题与二进制线性码的最大似然译码
整数规划问题与二进制线性码的最大似然译码
DOI：
--
发表时间：
2006
期刊：
城西大学大学院理学研究科業績集(数学専攻) 9巻
影响因子：
--
作者：
[Yuki Kato, Keitaro Ichihara & Yoshihide Watanabe, 近藤 弘一, 渡邊芳英]
通讯作者：
渡邊芳英
トーリックイデアルのグレブナー基底と最大流問題
环面理想和最大流量问题的 Gröbner 基础
环面理想和最大流量问题的 Gröbner 基础
DOI：
--
发表时间：
2006
期刊：
影响因子：
--
作者：
[宮城奈津子, 渡邊芳英, 池上大介]
通讯作者：
池上大介
共 15 条
微分方程式の対称性及び保存則の研究
-
批准号：04640233
-
项目类别：Grant-in-Aid for General Scientific Research (C)
-
资助金额：$0.64万
-
财政年份：1992
-
负责人：渡辺 芳英
-
依托单位：
海外基金