Max Cut and the Smallest Eigenvalue

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

Abstract

Abstract is missing.