71 citations · 280 across the 32 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.OC2018★ 10 cited
A simple iterative algorithm for maxcut
Sihong Shao, Dong Zhang, Weixi Zhang
We propose a simple iterative (SI) algorithm for the maxcut problem through fully using an equivalent continuous formulation. It does not need rounding at all and has advantages th…
math.CO2018★ 2 cited
Lovász extension and graph cut
Kung-Ching Chang, Sihong Shao, Dong Zhang +1
A set-pair Lovász extension is established to construct equivalent continuous optimization problems for graph -cut problems.