papers
Publications (11)
cs.CG2017
Rectangle Transformation Problem
Shaojiang Wang, Kun He, Yicheng Pan +1
cs.CC2015
Base collapse of holographic algorithms
Mingji Xia
cs.CC2008
A Family of Counter Examples to an Approach to Graph Isomorphism
Jin-Yi Cai, Pinyan Lu, Mingji Xia
cs.CC2015
Parameterizing the Permanent: Genus, Apices, Minors, Evaluation mod 2^k
Radu Curticapean, Mingji Xia
cs.CC2017
Dichotomy for Real Holant$^c$ Problems
Jin-Yi Cai, Pinyan Lu, Mingji Xia
cs.CC2010
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
Jin-Yi Cai, Pinyan Lu, Mingji Xia
cs.DM2015
Counting K_4-Subdivisions
Tillmann Miltzow, Jens M. Schmidt, Mingji Xia
cs.CC2008
A Theory for Valiant's Matchcircuits (Extended Abstract)
Angsheng Li, Mingji Xia
cs.DM2017
Variable Version Lovász Local Lemma: Beyond Shearer's Bound
Kun He, Liang Li, Xingwu Liu +2
cs.CC2012
Dichotomy for Holant* Problems with a Function on Domain Size 3
Jin-Yi Cai, Pinyan Lu, Mingji Xia
cs.CC2017
Complexity Classification Of The Six-Vertex Model
Jin-Yi Cai, Zhiguo Fu, Mingji Xia