Concepedia

Mingji Xia

MX

20

Publications

688

Citations

14

H-Index

2007

Active since

Affiliations

Institute of Software(Current)

Microsoft Research Asia (China)

University of Wisconsin–Madison

Chinese Academy of Sciences

Microsoft (United States)

Mingji Xia is an author at Institute of Software specializing in computational complexity, engineering, and discrete mathematics.

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsCombinatorial OptimizationGraph TheoryCircuit ComplexityAutomated ReasoningComputational GeometryNatural Sciences

Publications per year

2007–2023

20

Publications

20

Holant problems and counting CSP

Jin‐Yi Cai, Pinyan Lu, Mingji Xia · 2009 · 94 citations

Circuit Complexity, Computational Complexity Theory, Engineering +16

Computational Complexity of Holant Problems

Jin‐Yi Cai, Pinyan Lu, Mingji Xia · SIAM Journal on Computing · 2011 · 67 citations

Mathematical Programming, Circuit Complexity, Computational Complexity Theory +14

The complexity of complex weighted Boolean #CSP

Jin‐Yi Cai, Pinyan Lu, Mingji Xia · Journal of Computer and System Sciences · 2013 · 62 citations

Circuit Complexity, Complex Weighted Boolean, Computational Complexity Theory +7

Computational complexity of counting problems on 3-regular planar graphs

Mingji Xia, Peng Zhang, Wenbo Zhao · Theoretical Computer Science · 2007 · 60 citations

Geometric Graph Theory, Engineering, Graph Theory +6

Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness

Jin‐Yi Cai, Pinyan Lu, Mingji Xia · 2008 · 59 citations

Circuit Complexity, Computational Complexity Theory, Engineering +11

Rows per page

1–5 of 20