Min-max Graph Partitioning and Small Set Expansion

Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz. Min-max Graph Partitioning and Small Set Expansion. In Rafail Ostrovsky, editor, IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. pages 17-26, IEEE, 2011. [doi]

@inproceedings{BansalFKMNNS11,
  title = {Min-max Graph Partitioning and Small Set Expansion},
  author = {Nikhil Bansal and Uriel Feige and Robert Krauthgamer and Konstantin Makarychev and Viswanath Nagarajan and Joseph Naor and Roy Schwartz},
  year = {2011},
  doi = {10.1109/FOCS.2011.79},
  url = {http://dx.doi.org/10.1109/FOCS.2011.79},
  researchr = {https://researchr.org/publication/BansalFKMNNS11},
  cites = {0},
  citedby = {0},
  pages = {17-26},
  booktitle = {IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011},
  editor = {Rafail Ostrovsky},
  publisher = {IEEE},
  isbn = {978-1-4577-1843-4},
}