activity
20092022
most citedStability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem

25 citations · 36 across the 3 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 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…