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}, }