Mingji Xia

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Parameterizing the permanent: hardness for fixed excluded minors	2024-05-14	Paper
Computing linear arithmetic representation of reachability relation of one-counter automata	2022-09-01	Paper
Dichotomy for Holant\(^\ast\) problems on the Boolean domain	2021-06-11	Paper
Rectangle transformation problem	2019-05-21	Paper
Dichotomy for Holant Problems with a Function on Domain Size 3	2019-05-15	Paper
Splitting and jump inversion in the Turing degrees	2018-09-20	Paper
Complexity classification of the six-vertex model	2018-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q4608007	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q5365150	2017-09-29	Paper
Base collapse of holographic algorithms	2017-09-29	Paper
Variable Version Lov\'asz Local Lemma: Beyond Shearer's Bound	2017-09-15	Paper
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP	2017-05-30	Paper
Counting \(K_4\)-subdivisions	2015-08-05	Paper
Holant problems and counting CSP	2015-02-04	Paper
The complexity of complex weighted Boolean \#CSP	2014-01-28	Paper
https://portal.mardi4nfdi.de/entity/Q4910745	2013-03-19	Paper
Holographic algorithms by Fibonacci gates	2013-01-16	Paper
Holographic reduction, interpolation and hardness	2012-12-27	Paper
https://portal.mardi4nfdi.de/entity/Q3113689	2012-01-23	Paper
Computational Complexity of Holant Problems	2011-11-07	Paper
A computational proof of complexity of some restricted counting problems	2011-05-18	Paper
Holographic Reduction: A Domain Changed Application and Its Partial Converse Theorems	2010-09-07	Paper
A Computational Proof of Complexity of Some Restricted Counting Problems	2009-06-03	Paper
An approximation algorithm to the \(k\)-Steiner forest problem	2009-03-20	Paper
Maximum Edge-Disjoint Paths Problem in Planar Graphs	2007-11-13	Paper
Computational complexity of counting problems on 3-regular planar graphs	2007-09-28	Paper
Theory and Applications of Models of Computation	2007-04-30	Paper

Research outcomes over time

This page was built for person: Mingji Xia