35 citations · 194 across the 35 of their papers we have counts for
4 papers · 1 filter
FPTAS for #BIS with Degree Bounds on One Side
Jingcheng Liu, Pinyan Lu
Counting the number of independent sets for a bipartite graph (#BIS) plays a crucial role in the study of approximate counting. It has been conjectured that there is no fully polyn…
On the connectedness of planar self-affine sets
Jing-Cheng Liu, Jun Jason Luo, Heng-Wen Xie
In this paper, we consider the connectedness of planar self-affine set arising from an integral expanding matrix with characteristic polynomial $f(x)=x^2+bx+…
On the classification of fractal squares
Jun Jason Luo, Jing-Cheng Liu
In \cite{LaLuRa13}, the authors completely classified the topological structure of so called {\it fractal square} defined by , where ${\mathcal{D}}\subset…
The Complexity of Ferromagnetic Two-spin Systems with External Fields
Jingcheng Liu, Pinyan Lu, Chihao Zhang
We study the approximability of computing the partition function for ferromagnetic two-state spin systems. The remarkable algorithm by Jerrum and Sinclair showed that there is a fu…