activity
20082025
most citedA residual-based message passing algorithm for constraint satisfaction problems

4 citations · 5 across the 3 of their papers we have counts for

collaborators
Showing 2025Show all

1 paper · 1 filter

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…