44 citations · 58 across the 2 of their papers we have counts for
2 papers
physics.soc-ph2014★ 44 cited
Statistical Mechanics of the Minimum Dominating Set Problem
Jin-Hua Zhao, Yusupjan Habibulla, Hai-Jun Zhou
The minimum dominating set problem has wide applications in network science and related fields. It consists of assembling a node set of global minimum size such that any node of th…
cond-mat.dis-nn2014★ 14 cited
Statistical physics of hard combinatorial optimization: The vertex cover problem
Jin-Hua Zhao, Hai-Jun Zhou
Typical-case computation complexity is a research topic at the boundary of computer science, applied mathematics, and statistical physics. In the last twenty years the replica-symm…