4 citations · 4 across the 1 of their papers we have counts for
2 papers
cond-mat.stat-mech2025
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…