CORC

浏览/检索结果: 共9条,第1-9条 帮助

限定条件                
已选(0)清除 条数/页:   排序方式:
Holographic algorithms by Fibonacci gates 期刊论文
Linear Algebra and Its Applications, 2013, 卷号: 438, 期号: 2, 页码: 690-707
Cai, Jin-Yi (1); Lu, Pinyan (2); Xia, Mingji (3)
收藏  |  浏览/下载:11/0  |  提交时间:2014/12/16
holographic reduction, interpolation and hardness 期刊论文
COMPUTATIONAL COMPLEXITY, 2012, 卷号: 21, 期号: 4, 页码: 573-604
Cai Jin-Yi; Lu Pinyan; Xia Mingji
收藏  |  浏览/下载:11/0  |  提交时间:2013/09/17
holographic algorithms by fibonacci gates 会议论文
Cai Jin-Yi; Lu Pinyan; Xia Mingji
收藏  |  浏览/下载:10/0  |  提交时间:2011/10/10
computational complexity of holant problems 期刊论文
SIAM Journal on Computing, 2011, 卷号: 40, 期号: 4, 页码: 1101-1132
Cai Jin-Yi; Lu Pinyan; Xia Mingji
收藏  |  浏览/下载:12/0  |  提交时间:2013/10/08
dichotomy for holant* problems of boolean domain 会议论文
22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, CA, United states, 23-Jan
Cai Jin-Yi; Lu Pinyan; Xia Mingji
收藏  |  浏览/下载:10/0  |  提交时间:2011/10/10
a computational proof of complexity of some restricted counting problems 期刊论文
Theoretical Computer Science, 2010, 页码: -
Jin-Yi Cai; Pinyan Lu; Mingji Xia
收藏  |  浏览/下载:13/0  |  提交时间:2011/05/23
holographic algorithms with matchgates capture precisely tractable planar #csp 会议论文
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, FOCS 2010, Las Vegas, NV, United states, 40839
Cai Jin-Yi; Lu Pinyan; Xia Mingji
收藏  |  浏览/下载:22/0  |  提交时间:2011/03/31
a computational proof of complexity of some restricted counting problems 会议论文
6th Annual Conference on Theory and Applications of Models of Computation, TAMC 2009, Changsha, China, 43969
Cai Jin-Yi; Lu Pinyan; Xia Mingji
收藏  |  浏览/下载:14/0  |  提交时间:2011/03/20
holographic algorithms by fibonacci gates and holographic reductions for hardness 会议论文
49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, Philadelphia, PA, United states, 40841
Cai Jin-Yi; Lu Pinyan; Xia Mingji
收藏  |  浏览/下载:6/0  |  提交时间:2011/06/13


©版权所有 ©2017 CSpace - Powered by CSpace