Studies on efficient exact and approximation algorithms for constraint satisfaction problems
Studies on efficient exact and approximation algorithms for constraint satisfaction problems
约束满足问题的高效精确和近似算法研究
批准号：
26330011
负责人：
Tamaki Suguru
金额：
$3.0万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2014
资助国家：
日本
项目状态：
已结题
起止时间：
2014-04-01 至 2018-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Steklov Mathematical Institute(ロシア連邦)
斯捷克洛夫数学研究所（俄罗斯联邦）
斯捷克洛夫数学研究所（俄罗斯联邦）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
Stanford University/University of California, San Diego(米国)
斯坦福大学/加州大学圣地亚哥分校（美国）
斯坦福大学/加州大学圣地亚哥分校（美国）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression
具有加权对称门的有界深度电路：可满足性、下限和压缩
具有加权对称门的有界深度电路：可满足性、下限和压缩
DOI：
10.1016/j.jcss.2019.04.004
发表时间：
2019
期刊：
Journal of Computer and System Sciences
影响因子：
1.1
作者：
[Sakai Takayuki, Seto Kazuhisa, Tamaki Suguru, Teruyama Junichi]
通讯作者：
Teruyama Junichi
Columbia University(米国)
哥伦比亚大学（美国）
哥伦比亚大学（美国）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
Steklov Institute of Mathematics(ロシア連邦)
斯捷克洛夫数学研究所（俄罗斯联邦）
斯捷克洛夫数学研究所（俄罗斯联邦）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
共 25 条
Algorithms for Constraint Satisfaction Problems: Deepening and New Directions
-
批准号：18K11164
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.75万
-
财政年份：2018
-
负责人：Tamaki Suguru
-
依托单位：
海外基金