33 citations · 34 across the 2 of their papers we have counts for
2 papers
cs.DM2014★ 1 cited
Counting K_4-Subdivisions
Tillmann Miltzow, Jens M. Schmidt, Mingji Xia
A fundamental theorem in graph theory states that any 3-connected graph contains a subdivision of . As a generalization, we ask for the minimum number of -subdivisions th…
cs.CC2010★ 33 cited
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP
Jin-Yi Cai, Pinyan Lu, Mingji Xia
Valiant introduced matchgate computation and holographic algorithms. A number of seemingly exponential time problems can be solved by this novel algorithmic paradigm in polynomial…