25 citations · 36 across the 3 of their papers we have counts for
Showing cond-mat.stat-mechShow all
2 papers · 1 filter
cond-mat.stat-mech2016★ 7 cited
Spin glass phase transitions in the random feedback vertex set problem
Shao-Meng Qin, Ying Zeng, Hai-Jun Zhou
A feedback vertex set (FVS) of an undirected graph contains vertices from every cycle of this graph. Constructing a FVS of sufficiently small cardinality is very difficult in the w…
cond-mat.stat-mech2009★ 25 cited
Stability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem
Pan Zhang, Ying Zeng, Haijun Zhou
The vertex-cover problem is a prototypical hard combinatorial optimization problem. It was studied in recent years by physicists using the cavity method of statistical mechanics. I…