20 citations · 25 across the 2 of their papers we have counts for
2 papers
cond-mat.dis-nn2008★ 20 cited
From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy
Kang Li, Hui Ma, Haijun Zhou
A solution to a 3-satisfiability (3-SAT) formula can be expanded into a cluster, all other solutions of which are reachable from this one through a sequence of single-spin flips. S…
cond-mat.dis-nn2007★ 5 cited
Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses
Jie Zhou, Hui Ma, Haijun Zhou
In a finite-connectivity spin-glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values being non-fixed). Such long-range fr…