Distributed Computation of Sparse Cuts via Random Walks

Atish Das Sarma, Anisur Rahaman Molla, Gopal Pandurangan. Distributed Computation of Sparse Cuts via Random Walks. In Sajal K. Das, Dilip Krishnaswamy, Santonu Karkar, Amos Korman, Mohan Kumar, Marius Portmann, Srikanth Sastry, editors, Proceedings of the 2015 International Conference on Distributed Computing and Networking, ICDCN 2015, Goa, India, January 4-7, 2015. pages 6, ACM, 2015. [doi]

@inproceedings{SarmaMP15,
  title = {Distributed Computation of Sparse Cuts via Random Walks},
  author = {Atish Das Sarma and Anisur Rahaman Molla and Gopal Pandurangan},
  year = {2015},
  doi = {10.1145/2684464.2684474},
  url = {http://doi.acm.org/10.1145/2684464.2684474},
  researchr = {https://researchr.org/publication/SarmaMP15},
  cites = {0},
  citedby = {0},
  pages = {6},
  booktitle = {Proceedings of the 2015 International Conference on Distributed Computing and Networking, ICDCN 2015, Goa, India, January 4-7, 2015},
  editor = {Sajal K. Das and Dilip Krishnaswamy and Santonu Karkar and Amos Korman and Mohan Kumar and Marius Portmann and Srikanth Sastry},
  publisher = {ACM},
  isbn = {978-1-4503-2928-6},
}