Some GPU Algorithms for Graph Connected Components and Spanning Tree

Jyothish Soman, Kishore Kothapalli, P. J. Narayanan. Some GPU Algorithms for Graph Connected Components and Spanning Tree. Parallel Processing Letters, 20(4):325-339, 2010. [doi]

@article{SomanKN10,
  title = {Some GPU Algorithms for Graph Connected Components and Spanning Tree},
  author = {Jyothish Soman and Kishore Kothapalli and P. J. Narayanan},
  year = {2010},
  doi = {10.1142/S0129626410000272},
  url = {http://dx.doi.org/10.1142/S0129626410000272},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/SomanKN10},
  cites = {0},
  citedby = {0},
  journal = {Parallel Processing Letters},
  volume = {20},
  number = {4},
  pages = {325-339},
}