Fu, Zhiguo
- Complexity Classification Of The Six-Vertex Model
2017/02/09 by Jin‐Yi Cai, Cai, Jin-Yi, Zhiguo Fu +3 · 1 citation
Computer Science · Mathematics · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Graph theory and applications #Random Matrices and Applications #Statistical Mechanics (cond-mat.stat-mech) #Topological and Geometric Data Analysis
- Complexity Classification of the Eight-Vertex Model
2017/02/25 by Jin‐Yi Cai, Zhiguo Fu, Cai, Jin-Yi +1 · 1 citation
Computer Science · Mathematics · #Algebraic structures and combinatorial models #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Quantum Computing Algorithms and Architecture #Statistical Mechanics (cond-mat.stat-mech)
- A Holant Dichotomy: Is the FKT Algorithm Universal?
2015/05/12 by Cai, Jin-Yi, Fu, Zhiguo, Guo, Heng +1 · 1 citation
#68Q17 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.1.3 #FOS: Computer and information sciences #G.2.1