High Performance Detection of Strongly Connected Components in Sparse Graphs on GPUs

Pingfan Li, Xuhao Chen, Jie Shen, Jianbin Fang, Tao Tang, Canqun Yang. High Performance Detection of Strongly Connected Components in Sparse Graphs on GPUs. In Quan Chen, Zhiyi Huang 0001, editors, Proceedings of the 8th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM@PPoPP 2017, Austin, TX, USA, February 5, 2017. pages 48-57, ACM, 2017. [doi]

@inproceedings{LiCSFTY17,
  title = {High Performance Detection of Strongly Connected Components in Sparse Graphs on GPUs},
  author = {Pingfan Li and Xuhao Chen and Jie Shen and Jianbin Fang and Tao Tang and Canqun Yang},
  year = {2017},
  url = {http://dl.acm.org/citation.cfm?id=3026941},
  researchr = {https://researchr.org/publication/LiCSFTY17},
  cites = {0},
  citedby = {0},
  pages = {48-57},
  booktitle = {Proceedings of the 8th International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM@PPoPP 2017, Austin, TX, USA, February 5, 2017},
  editor = {Quan Chen and Zhiyi Huang 0001},
  publisher = {ACM},
  isbn = {978-1-4503-4883-6},
}