Max Cut and the Smallest Eigenvalue

Luca Trevisan. Max Cut and the Smallest Eigenvalue. SIAM Journal on Computing, 41(6):1769-1786, 2012. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: