Max Cut and the Smallest Eigenvalue

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},
}