Author:
Cai Jin-Yi,Fu Zhiguo,Xia Mingji
Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference21 articles.
1. A Holant dichotomy: is the FKT algorithm universal?;Cai,2015
2. Jin-Yi Cai, Heng Guo, Tyson Williams, A complete dichotomy rises from the capture of vanishing signatures: extended abstract, in: STOC 2013, pp. 635–644.
3. The complexity of complex weighted Boolean #CSP;Cai;J. Comput. Syst. Sci.,2014
4. Jin-Yi Cai, Pinyan Lu, Mingji Xia, Dichotomy for Holant* problems of Boolean domain, in: SODA 2011, pp. 1714–1728.
5. Computational complexity of Holant problems;Cai;SIAM J. Comput.,2011
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献