机构

• 软件研究所 [3]

采集方式

• OAI收割 [3]

内容类型

• 期刊论文 [3]

发表日期

• 2012 [1]
• 2010 [1]
• 2007 [1]

学科主题

• Computer S... [1]
• Computer S... [1]
• Mathematic... [1]

筛选

浏览/检索结果: 共3条，第1-3条 帮助 条数/页： 5101520253035404550556065707580859095100 排序方式： 请选择题名升序题名降序提交时间升序提交时间降序作者升序作者降序发表日期升序发表日期降序 holographic reduction, interpolation and hardness 期刊论文  OAI收割 COMPUTATIONAL COMPLEXITY, 2012, 卷号: 21, 期号: 4, 页码: 573-604 Cai Jin-Yi; Lu Pinyan; Xia Mingji   |  收藏  |  浏览/下载：21/0  |  提交时间：2013/09/17 Holographic reduction  polynomial interpolation  #P-hard  counting complexity   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   computational complexity of counting problems on 3-regular planar graphs 期刊论文  OAI收割 THEORETICAL COMPUTER SCIENCE, 2007, 卷号: 384, 期号: 1, 页码: 111-125 Xia Mingji; Zhang Peng; Zhao Wenbo   |  收藏  |  浏览/下载：11/0  |  提交时间：2011/07/01 朝鲜鹌鹑,微卫星标记,遗传多样性,多态信息含量,杂合度#P-completeness  holographic reduction  vertex cover  matching