Author:
Fu Zhiguo,Yang Fengqin,Yin Minghao
Funder
National Natural Science Foundation of China
Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference27 articles.
1. A collapse theorem for holographic algorithms with matchgates on domain size at most 4;Cai;Inf. Comput.,2014
2. Holographic algorithm with matchgates is universal for planar #CSP over Boolean domain;Cai,2017
3. A Holant dichotomy: is the FKT algorithm universal?;Cai,2015
4. Matchgates revisited;Cai;Theory Comput.,2014
5. A complete dichotomy rises from the capture of vanishing signatures;Cai;SIAM J. Comput.,2016
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献