Yang, Peng; Huang, Yuan; Fu, Zhiguo The computational complexity of Holant problems on 3-regular graphs. (English) Zbl 07809103 Theor. Comput. Sci. 982, Article ID 114256, 13 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{P. Yang} et al., Theor. Comput. Sci. 982, Article ID 114256, 13 p. (2024; Zbl 07809103) Full Text: DOI
Fu, Zhiguo; Cai, Jin-Yi Holographic algorithms on domains of general size. (English) Zbl 07719392 Theory Comput. Syst. 67, No. 3, 417-436 (2023). MSC: 68Qxx 68Wxx 68Rxx PDFBibTeX XMLCite \textit{Z. Fu} and \textit{J.-Y. Cai}, Theory Comput. Syst. 67, No. 3, 417--436 (2023; Zbl 07719392) Full Text: DOI
Cai, Jin-Yi; Fu, Zhiguo Complexity classification of the eight-vertex model. (English) Zbl 07713428 Inf. Comput. 293, Article ID 105064, 38 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{J.-Y. Cai} and \textit{Z. Fu}, Inf. Comput. 293, Article ID 105064, 38 p. (2023; Zbl 07713428) Full Text: DOI arXiv
Cai, Jin-Yi; Fu, Zhiguo; Girstmair, Kurt; Kowalczyk, Michael A complexity trichotomy for \(k\)-regular asymmetric spin systems using number theory. (English) Zbl 07709619 Comput. Complexity 32, No. 1, Paper No. 4, 37 p. (2023). MSC: 68Q17 68Q25 PDFBibTeX XMLCite \textit{J.-Y. Cai} et al., Comput. Complexity 32, No. 1, Paper No. 4, 37 p. (2023; Zbl 07709619) Full Text: DOI
Cai, Jin-Yi; Fu, Zhiguo Holographic algorithm with matchgates is universal for planar #CSP over Boolean domain. (English) Zbl 07516618 SIAM J. Comput. 51, No. 2, STOC17-50-STOC17-151 (2022). MSC: 68Q25 68Q17 PDFBibTeX XMLCite \textit{J.-Y. Cai} and \textit{Z. Fu}, SIAM J. Comput. 51, No. 2, STOC17--50-STOC17--151 (2022; Zbl 07516618) Full Text: DOI
Cai, Jin-Yi; Fu, Zhiguo; Guo, Heng; Williams, Tyson FKT is not universal – a planar holant dichotomy for symmetric constraints. (English) Zbl 07473209 Theory Comput. Syst. 66, No. 1, 143-308 (2022). MSC: 68Qxx 82Bxx 68Rxx PDFBibTeX XMLCite \textit{J.-Y. Cai} et al., Theory Comput. Syst. 66, No. 1, 143--308 (2022; Zbl 07473209) Full Text: DOI
Cai, Jin-Yi; Fu, Zhiguo; Shao, Shuai Beyond #CSP: a dichotomy for counting weighted Eulerian orientations with ARS. (English) Zbl 1496.68157 Inf. Comput. 275, Article ID 104589, 27 p. (2020). MSC: 68Q25 68R05 68R07 68R10 PDFBibTeX XMLCite \textit{J.-Y. Cai} et al., Inf. Comput. 275, Article ID 104589, 27 p. (2020; Zbl 1496.68157) Full Text: DOI arXiv
Cai, Jin-Yi; Fu, Zhiguo; Girstmair, Kurt; Kowalczyk, Michael A complexity trichotomy for \(k\)-regular asymmetric spin systems using number theory. (English) Zbl 1462.68078 Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 2, 22 p. (2018). MSC: 68Q25 11Z05 68Q17 68R10 PDFBibTeX XMLCite \textit{J.-Y. Cai} et al., LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 2, 22 p. (2018; Zbl 1462.68078) Full Text: DOI
Cai, Jin-Yi; Fu, Zhiguo A collapse theorem for holographic algorithms with matchgates on domain size at most 4. (English) Zbl 1309.68085 Inf. Comput. 239, 149-169 (2014). MSC: 68Q25 68W05 PDFBibTeX XMLCite \textit{J.-Y. Cai} and \textit{Z. Fu}, Inf. Comput. 239, 149--169 (2014; Zbl 1309.68085) Full Text: DOI arXiv