Mingji Xia

Identifiers

• name variant Mingji Xia 0.60 · backfill

Papers (12)

1. The framework to unify all complexity dichotomy theorems for Boolean tensor networks cs.CC · 2026 · author #1
2. Rectangle Transformation Problem cs.CG · 2017 · author #4
3. Variable Version Lov\'asz Local Lemma: Beyond Shearer's Bound cs.DM · 2017 · author #5
4. Complexity Classification Of The Six-Vertex Model cs.CC · 2017 · author #3
5. Dichotomy for Real Holant$^c$ Problems cs.CC · 2017 · author #3
6. Parameterizing the Permanent: Genus, Apices, Minors, Evaluation mod 2^k cs.CC · 2015 · author #2
7. Base collapse of holographic algorithms cs.CC · 2015 · author #1
8. Counting K_4-Subdivisions cs.DM · 2014 · author #3
9. Dichotomy for Holant* Problems with a Function on Domain Size 3 cs.CC · 2012 · author #3
10. Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP cs.CC · 2010 · author #3
11. A Theory for Valiant's Matchcircuits (Extended Abstract) cs.CC · 2008 · author #2
12. A Family of Counter Examples to an Approach to Graph Isomorphism cs.CC · 2008 · author #3

Mentions

• 2603.09417 #1 · arxiv_oai · confidence 0.70 Mingji Xia
• 1511.02321 #2 · backfill · confidence 0.70 Mingji Xia
• 1511.01230 #1 · backfill · confidence 0.70 Mingji Xia
• 1411.4819 #3 · backfill · confidence 0.70 Mingji Xia
• 1207.2354 #3 · backfill · confidence 0.70 Mingji Xia
• 1008.0683 #3 · backfill · confidence 0.70 Mingji Xia
• 0802.2860 #2 · backfill · confidence 0.70 Mingji Xia
• 0801.1766 #3 · backfill · confidence 0.70 Mingji Xia

Frequent Coauthors

• Jin-Yi Cai 5 shared papers
• Pinyan Lu 4 shared papers
• Kun He 2 shared papers
• Angsheng Li 1 shared papers
• Jens M. Schmidt 1 shared papers
• Liang Li 1 shared papers
• Radu Curticapean 1 shared papers
• Shaojiang Wang 1 shared papers
• Tillmann Miltzow 1 shared papers
• Xingwu Liu 1 shared papers
• Yicheng Pan 1 shared papers
• Yuyi Wang 1 shared papers
• Zhiguo Fu 1 shared papers