机构

• 软件研究所 [16]
• 深圳先进技术研究院 [1]
• 计算技术研究所 [1]

采集方式

• OAI收割 [18]

内容类型

• 会议论文 [10]
• 期刊论文 [8]

发表日期

• 2019 [1]
• 2018 [1]
• 2013 [1]
• 2012 [1]
• 2011 [4]
• 2010 [3]
• 更多

学科主题

• Computer S... [2]
• Computer S... [2]
• Mathematic... [2]

筛选

浏览/检索结果: 共18条，第1-10条 帮助 条数/页： 5101520253035404550556065707580859095100 排序方式： 请选择题名升序题名降序提交时间升序提交时间降序作者升序作者降序发表日期升序发表日期降序 Rectangle Transformation Problem 期刊论文  OAI收割 ALGORITHMICA, 2019, 卷号: 81, 期号: 7, 页码: 2876-2898 作者:  He, Kun;  Wang, Shaojiang;  Xia, Mingji;  Pan, Yicheng   |  收藏  |  浏览/下载：58/0  |  提交时间：2019/08/16 Rectangle transformation problem (RTP)  Strict RTP  Rectangle tiling pattern  Smith diagram  Upper and lower bounds   Data-driven quantitative modeling of bacterial active nematics 期刊论文  OAI收割 Proceedings of the National Academy of Sciences of the United States of America, 2018 作者:  Chenli Liu;  He Lia;  Hugues Chat;  Xia-qing Shi;  Mingji Huang   |  收藏  |  浏览/下载：28/0  |  提交时间：2019/01/31 Holographic algorithms by Fibonacci gates 期刊论文  OAI收割 Linear Algebra and Its Applications, 2013, 卷号: 438, 期号: 2, 页码: 690-707 Cai, Jin-Yi (1); Lu, Pinyan (2); Xia, Mingji (3)   |  收藏  |  浏览/下载：14/0  |  提交时间：2014/12/16 Fibonacci gates  Holographic algorithm  Counting problems  Dichotomy theorem  Signature theory  Matchgates   holographic reduction, interpolation and hardness 期刊论文  OAI收割 COMPUTATIONAL COMPLEXITY, 2012, 卷号: 21, 期号: 4, 页码: 573-604 Cai Jin-Yi; Lu Pinyan; Xia Mingji   |  收藏  |  浏览/下载：20/0  |  提交时间：2013/09/17 Holographic reduction  polynomial interpolation  #P-hard  counting complexity   the complexity of weighted boolean #csp modulo k 会议论文  OAI收割 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, Dortmund, Germany, March 10, 2011 - March 12, 2011 Guo Heng; Huang Sangxia; Lu Pinyan; Xia Mingji   |  收藏  |  浏览/下载：19/0  |  提交时间：2013/10/08 Computational complexity   holographic algorithms by fibonacci gates 会议论文  OAI收割 Cai Jin-Yi; Lu Pinyan; Xia Mingji   |  收藏  |  浏览/下载：13/0  |  提交时间：2011/10/10 Polynomial approximation   computational complexity of holant problems 期刊论文  OAI收割 SIAM Journal on Computing, 2011, 卷号: 40, 期号: 4, 页码: 1101-1132 Cai Jin-Yi; Lu Pinyan; Xia Mingji   |  收藏  |  浏览/下载：18/0  |  提交时间：2013/10/08 Boolean functions  Interpolation  Real variables   dichotomy for holant* problems of boolean domain 会议论文  OAI收割 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, CA, United states, 23-Jan Cai Jin-Yi; Lu Pinyan; Xia Mingji 收藏  |  浏览/下载：12/0  |  提交时间：2011/10/10 Algorithms  Polynomial approximation  Theorem proving   a computational proof of complexity of some restricted counting problems 期刊论文  OAI收割 Theoretical Computer Science, 2010, 页码: - Jin-Yi Cai; Pinyan Lu; Mingji Xia   |  收藏  |  浏览/下载：18/0  |  提交时间：2011/05/23 Holant problem  Holographic reduction   holographic reduction: a domain changed application and its partial converse theorems 会议论文  OAI收割 37th International Colloquium on Automata, Languages and Programming, ICALP 2010, Bordeaux, France, 44018 Xia Mingji   |  收藏  |  浏览/下载：26/0  |  提交时间：2011/03/31 Linguistics