Mingji Xia

1. Complexity Classification Of The Six-Vertex Model
   2017/02/09 by Jin‐Yi Cai, Zhiguo Fu, Cai, Jin-Yi +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
2. Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
   2010/08/04 by Jin‐Yi Cai, Cai, Jin-Yi, Pinyan Lu +3 · 3 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods
3. Dichotomy for Holant* Problems with a Function on Domain Size 3
   2012/07/10 by Jin‐Yi Cai, Pinyan Lu, Cai, Jin-Yi +3 · 1 citation
   Mathematics · #Computational Complexity (cs.CC) #F.2.2 #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods