@article{partitioning89,
  author = {Pothen, A. and Simon, H.D. and Liou, K.P.},
  interhash = {2f6596b5093c7d16e3817dadf39b8aa2},
  intrahash = {7444914fc73fc8ec12a67e5e172c34c0},
  journal = {SIAM J. MATRIX ANAL. APPLIC.},
  number = 3,
  pages = {430--452},
  title = {{Partitioning Sparse Matrices with Eigenvectors of Graphs}},
  url = {http://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19970011963_1997016998.pdf },
  volume = 11,
  year = 1990
}

@techreport{Spielman:1996,
  address = {Berkeley, CA, USA},
  author = {Spielman, Daniel A. and Teng, Shang},
  interhash = {83f3d15605beda920551830ccac3d79a},
  intrahash = {06b1b19e0a29a145555cb1526716c451},
  publisher = {University of California at Berkeley},
  title = {Spectral Partitioning Works: Planar Graphs and Finite Element Meshes},
  year = 1996
}

@article{donath1973lbp,
  author = {Donath, W.E. and Hoffman, A.J.},
  interhash = {ff38bdeb46caa114a3efad739319973f},
  intrahash = {7cb789bd22dfa8ccdd2abdd30121dfc9},
  journal = {IBM Journal of Research and Development},
  number = 5,
  pages = {420--425},
  title = {{Lower bounds for the partitioning of graphs}},
  volume = 17,
  year = 1973
}

@inproceedings{Ng01onspectral,
  abstract = {Despite many empirical successes of spectral clustering methods| algorithms that cluster points using eigenvectors of matrices derived from the data|there are several unresolved issues. First, there are a wide variety of algorithms that use the eigenvectors in slightly dierent ways. Second, many of these algorithms have no proof that they will actually compute a reasonable clustering. In this paper, we present a simple spectral clustering algorithm that can be implemented using a few lines of Matlab. Using tools from matrix perturbation theory, we analyze the algorithm, and give conditions under which it can be expected to do well. We also show surprisingly good experimental results on a number of challenging clustering problems. 1},
  author = {Ng, Andrew Y. and Jordan, Michael I. and Weiss, Yair},
  booktitle = {Advances in Neural Information Processing Systems 14},
  interhash = {b72c97e659127fc653a0d51143d85b0c},
  intrahash = {7485849e42418ee5ceefb45dc6eb603c},
  pages = {849--856},
  publisher = {MIT Press},
  title = {On spectral clustering: Analysis and an algorithm},
  year = 2001
}