中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
机构
采集方式
内容类型
发表日期
学科主题
筛选

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

条数/页: 排序方式:
Strategyproof mechanism for two heterogeneous facilities with constant approximation ratio 期刊论文  OAI收割
GAMES AND ECONOMIC BEHAVIOR, 2026, 卷号: 157, 页码: 125-137
作者:  
Li, Minming;  Lu, Pinyan;  Sha, Xingchen;  Yao, Yuhao;  Zhang, Jialin
  |  收藏  |  
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)
  |  收藏  |  
holographic reduction, interpolation and hardness 期刊论文  OAI收割
COMPUTATIONAL COMPLEXITY, 2012, 卷号: 21, 期号: 4, 页码: 573-604
Cai Jin-Yi; Lu Pinyan; Xia Mingji
  |  收藏  |  
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
  |  收藏  |  
holographic algorithms by fibonacci gates 会议论文  OAI收割
Cai Jin-Yi; Lu Pinyan; Xia Mingji
  |  收藏  |  
computational complexity of holant problems 期刊论文  OAI收割
SIAM Journal on Computing, 2011, 卷号: 40, 期号: 4, 页码: 1101-1132
Cai Jin-Yi; Lu Pinyan; Xia Mingji
  |  收藏  |  
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
收藏  |  
a computational proof of complexity of some restricted counting problems 期刊论文  OAI收割
Theoretical Computer Science, 2010, 页码: -
Jin-Yi Cai; Pinyan Lu; Mingji Xia
  |  收藏  |  
holographic algorithms with matchgates capture precisely tractable planar #csp 会议论文  OAI收割
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
  |  收藏  |  
a computational proof of complexity of some restricted counting problems 会议论文  OAI收割
6th Annual Conference on Theory and Applications of Models of Computation, TAMC 2009, Changsha, China, 43969
Cai Jin-Yi; Lu Pinyan; Xia Mingji
  |  收藏  |