Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning

Ioannis Koutis, Gary L. Miller. Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning. In Friedhelm Meyer auf der Heide, Nir Shavit, editors, SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallel Algorithms and Architectures, Munich, Germany, June 14-16, 2008. pages 137-145, ACM, 2008. [doi]

@inproceedings{KoutisM08,
  title = {Graph partitioning into isolated, high conductance clusters: theory, computation and applications to preconditioning},
  author = {Ioannis Koutis and Gary L. Miller},
  year = {2008},
  doi = {10.1145/1378533.1378559},
  url = {http://doi.acm.org/10.1145/1378533.1378559},
  tags = {graph-rewriting, rewriting, partitioning},
  researchr = {https://researchr.org/publication/KoutisM08},
  cites = {0},
  citedby = {0},
  pages = {137-145},
  booktitle = {SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallel Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
  editor = {Friedhelm Meyer auf der Heide and Nir Shavit},
  publisher = {ACM},
  isbn = {978-1-59593-973-9},
}