27 citations · 79 across the 17 of their papers we have counts for
Showing 2016 · math.SPShow all
2 papers · 2 filters
math.SP2016★ 8 cited
Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
Sihong Shao, Chuan Yang, Dong Zhang
The first nontrivial lower bound of the worst-case approximation ratio for the maxcut problem was achieved via the dual Cheeger problem, whose optimal value is referred to the dual…
math.SP2016
The -Laplacian Cheeger Cut: Theory and Algorithms
K. C. Chang, Sihong Shao, Dong Zhang
This paper presents a detailed review of both theory and algorithms for the Cheeger cut based on the graph -Laplacian. In virtue of the cell structure of the feasible set, we pr…