How to select constraints that help algorithms approximately solve constraint satisfaction problems
How to select constraints that help algorithms approximately solve constraint satisfaction problems
如何选择有助于算法近似解决约束满足问题的约束
批准号：
24500011
负责人：
YAMAKAMI TOMOYUKI
金额：
$3.41万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2012
资助国家：
日本
项目状态：
已结题
起止时间：
2012-04-01 至 2015-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
10.1007/978-3-319-13749-0_13
发表时间：
2014-12
期刊：
影响因子：
--
作者：
[Marcos Villagra;T. Yamakami]
通讯作者：
Marcos Villagra;T. Yamakami
DOI：
10.1007/s00145-011-9103-4
发表时间：
2012-07-01
期刊：
JOURNAL OF CRYPTOLOGY
影响因子：
3
作者：
[Kawachi, Akinori, Koshiba, Takeshi, Yamakami, Tomoyuki]
通讯作者：
Yamakami, Tomoyuki
Approximate counting for complex-weighted Boolean constraint satisfaction problems
复数加权布尔约束满足问题的近似计数
复数加权布尔约束满足问题的近似计数
DOI：
10.1016/j.ic.2012.08.002
发表时间：
2012
期刊：
Information and Computation
影响因子：
1
作者：
[T. Horiyama, T. Ito, K. Nakatsuka, A. Suzuki, R. Uehara, Tomoyuki Yamakami, Tomoyuki Yamakami]
通讯作者：
Tomoyuki Yamakami
Tomoyuki Yamakami Homepage
山上智之主页
山上智之主页
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
Counting list matrix partitions of graphs
计算图的列表矩阵分区
计算图的列表矩阵分区
DOI：
--
发表时间：
2015
期刊：
SIAM Journal on Computing
影响因子：
1.6
作者：
[A. Goebel, L. A. Goldberg, C. McQuillan, D. Richerby, and T. Yamakami]
通讯作者：
and T. Yamakami
共 25 条
An Analysis of Memory Space Usage by Algorithms Solving NL Search Problems
-
批准号：16K00013
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.83万
-
财政年份：2016
-
负责人：YAMAKAMI TOMOYUKI
-
依托单位：
海外基金