4 citations · 5 across the 3 of their papers we have counts for
3 papers
cond-mat.stat-mech2025★ 1 cited
Long-range frustration in minimal vertex cover problem on random graphs
Yu-Tao Li, Chun-Yan Zhao, Jin-Hua Zhao
A vertex cover on a graph is a set of vertices in which each edge of the graph is adjacent to at least one vertex in the set. The minimal vertex cover (MVC) problem concerns findin…
cond-mat.dis-nn2022★ 4 cited
A residual-based message passing algorithm for constraint satisfaction problems
Chun-Yan Zhao, Yan-Rong Fu, Jin-Hua Zhao
Message passing algorithms, whose iterative nature captures well complicated interactions among interconnected variables in complex systems and extracts information from the fixed…
cs.CC2008
On the Scaling Window of Model RB
Chunyan Zhao, Ke Xu, Zhiming Zheng
This paper analyzes the scaling window of a random CSP model (i.e. model RB) for which we can identify the threshold points exactly, denoted by or . For this model…