Mingji Xia

Computer Science · Physical Sciences

15h-index791citations56works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(27), Complexity and Algorithms in Graphs(26), Markov Chains and Monte Carlo Methods(25), Limits and Structures in Graph Theory(7), Quantum Computing Algorithms and Architecture(4)

Publications56 total

Dichotomy for Holant* problems with one ternary function on domain size 3
Information and Computation·2026Open Access
Variable version Lovász local lemma: A tale of two boundaries
Information and Computation·2025
The FPᴺᴾ versus #P Dichotomy for #EO
2025
The $\text{FP}^\text{NP}$ versus #P dichotomy for #EO
arXiv (Cornell University)·2025· 1 citedOpen Access
From an Odd Arity Signature to a Holant Dichotomy
arXiv (Cornell University)·2025Open Access
P-Time Algorithms for Typical #EO Problems
arXiv (Cornell University)·2024· 1 citedOpen Access
Boosting Propane Dehydrogenation by the Regioselective Distribution of Subnanometric CoO Clusters in MFI Zeolite Nanosheets
ACS Applied Materials & Interfaces·2023· 42 cited
Parameterizing the Permanent: Hardness for fixed excluded minors
Society for Industrial and Applied Mathematics eBooks·2022· 3 cited
Parameterizing the Permanent: Hardness for $K_8$-minor-free graphs
2021· 1 citedOpen Access
Gas production from heterogeneous hydrate-bearing sediments by depressurization in a large-scale simulator
Energy·2021· 44 cited
Dichotomy for Holant∗ Problems on the Boolean Domain
Theory of Computing Systems·2020· 4 cited
Computing Linear Arithmetic Representation of Reachability Relation of One-Counter Automata
Lecture notes in computer science·2020· 3 cited
Rectangle Transformation Problem
Algorithmica·2019
Complexity classification of the six-vertex model
Information and Computation·2018· 11 cited
Splitting and jump inversion in the Turing degrees
Computability·2018
Dichotomy for Real Holant<sup><i>c</i></sup> Problems
Society for Industrial and Applied Mathematics eBooks·2018· 13 citedOpen Access
Rectangle Transformation Problem
arXiv (Cornell University)·2017Open Access
Variable-Version Lovász Local Lemma: Beyond Shearer's Bound
2017· 10 cited
Variable Version Lovász Local Lemma: Beyond Shearer's Bound
arXiv (Cornell University)·2017· 3 citedOpen Access
Complexity Classification Of The Six-Vertex Model
arXiv (Cornell University)·2017· 2 citedOpen Access
page 1 of 3Next →

Frequent Co-authors

Jin‐Yi Cai(21), Pinyan Lu(20), Radu Curticapean(4), Li Liang(3), Xingwu Liu(3), Yuyi Wang(3), Angsheng Li(3), Wenbo Zhao(2), Zhiguo Fu(2), Kun He(2), Bo Meng(2), Shaojiang Wang(2), Kun He(2), Yicheng Pan(2), Peng Zhang(1), Nan Li(1), Jie Zhang(1), Chang-Yu Sun(1), Yansheng Liu(1), Guangjin Chen(1)