Luca Trevisan. Max Cut and the Smallest Eigenvalue. SIAM Journal on Computing, 41(6):1769-1786, 2012. [doi]
@article{Trevisan12-1, title = {Max Cut and the Smallest Eigenvalue}, author = {Luca Trevisan}, year = {2012}, doi = {10.1137/090773714}, url = {http://dx.doi.org/10.1137/090773714}, researchr = {https://researchr.org/publication/Trevisan12-1}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {41}, number = {6}, pages = {1769-1786}, }