| 2025 | ICALP | P-Time Algorithms for Typical #EO Problems. | Boning Meng, Juqiu Wang, Mingji Xia |
| 2025 | STOC | The FPᴺᴾ versus #P Dichotomy for #EO. | Boning Meng, Juqiu Wang, Mingji Xia |
| 2020 | SETTA | Computing Linear Arithmetic Representation of Reachability Relation of One-Counter Automata. | Xie Li, Taolue Chen, Zhilin Wu, Mingji Xia |
| 2018 | SODA | Dichotomy for Real Holant | Jin-Yi Cai, Pinyan Lu, Mingji Xia |
| 2017 | FOCS | Variable-Version Lovsz Local Lemma: Beyond Shearer's Bound. | Kun He, Liang Li, Xingwu Liu, Yuyi Wang, Mingji Xia |
| 2016 | STOC | Base collapse of holographic algorithms. | Mingji Xia |
| 2015 | FOCS | Parameterizing the Permanent: Genus, Apices, Minors, Evaluation Mod 2k. | Radu Curticapean, Mingji Xia |
| 2013 | SODA | Dichotomy for Holant* Problems with Domain Size 3. | Jin-Yi Cai, Pinyan Lu, Mingji Xia |
| 2011 | SODA | Dichotomy for Holant* Problems of Boolean Domain. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2011 | STACS | The Complexity of Weighted Boolean #CSP Modulo k. | Heng Guo, Sangxia Huang, Pinyan Lu, Mingji Xia |
| 2010 | FOCS | Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2010 | ICALP | Holographic Reduction: A Domain Changed Application and Its Partial Converse Theorems. | Mingji Xia |
| 2009 | CIKM | The gardener's problem for web information monitoring. | Byron J. Gao, Mingji Xia, Walter Cai, David C. Anastasiu |
| 2009 | STOC | Holant problems and counting CSP. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2009 | TAMC | A Computational Proof of Complexity of Some Restricted Counting Problems. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2008 | FOCS | Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2008 | STACS | A Theory for Valiant's Matchcircuits (Extended Abstract). | Angsheng Li, Mingji Xia |
| 2007 | TAMC | Maximum Edge-Disjoint Paths Problem in Planar Graphs. | Mingji Xia |
| 2006 | TAMC | #3-Regular Bipartite Planar Vertex Cover is #P-Complete. | Mingji Xia, Wenbo Zhao |