Mingji Xia

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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
Base collapse of holographic algorithms	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365150	2017-09-29	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mingji Xia