Mingji Xia

From MaRDI portal
Person:395010

Available identifiers

zbMath Open xia.mingjiMaRDI QIDQ395010

List of research outcomes





PublicationDate of PublicationType
Parameterizing the permanent: hardness for fixed excluded minors2024-05-14Paper
Computing linear arithmetic representation of reachability relation of one-counter automata2022-09-01Paper
Dichotomy for Holant\(^\ast\) problems on the Boolean domain2021-06-11Paper
Rectangle transformation problem2019-05-21Paper
Dichotomy for Holant Problems with a Function on Domain Size 32019-05-15Paper
Splitting and jump inversion in the Turing degrees2018-09-20Paper
Complexity classification of the six-vertex model2018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q46080072018-03-15Paper
https://portal.mardi4nfdi.de/entity/Q53651502017-09-29Paper
Base collapse of holographic algorithms2017-09-29Paper
Variable Version Lov\'asz Local Lemma: Beyond Shearer's Bound2017-09-15Paper
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP2017-05-30Paper
Counting \(K_4\)-subdivisions2015-08-05Paper
Holant problems and counting CSP2015-02-04Paper
The complexity of complex weighted Boolean \#CSP2014-01-28Paper
https://portal.mardi4nfdi.de/entity/Q49107452013-03-19Paper
Holographic algorithms by Fibonacci gates2013-01-16Paper
Holographic reduction, interpolation and hardness2012-12-27Paper
https://portal.mardi4nfdi.de/entity/Q31136892012-01-23Paper
Computational Complexity of Holant Problems2011-11-07Paper
A computational proof of complexity of some restricted counting problems2011-05-18Paper
Holographic Reduction: A Domain Changed Application and Its Partial Converse Theorems2010-09-07Paper
A Computational Proof of Complexity of Some Restricted Counting Problems2009-06-03Paper
An approximation algorithm to the \(k\)-Steiner forest problem2009-03-20Paper
Maximum Edge-Disjoint Paths Problem in Planar Graphs2007-11-13Paper
Computational complexity of counting problems on 3-regular planar graphs2007-09-28Paper
Theory and Applications of Models of Computation2007-04-30Paper

Research outcomes over time

This page was built for person: Mingji Xia