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. SIAM Journal on Computing, 43(2):872-904, 2014. [doi]

@article{BansalFKMNNS14,
  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 = {2014},
  doi = {10.1137/120873996},
  url = {http://dx.doi.org/10.1137/120873996},
  researchr = {https://researchr.org/publication/BansalFKMNNS14},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {43},
  number = {2},
  pages = {872-904},
}