Parallel Depth-First Search for Directed Acyclic Graphs

Maxim Naumov, Alysson Vrielink, Michael Garland. Parallel Depth-First Search for Directed Acyclic Graphs. In Proceedings of the Seventh Workshop on Irregular Applications: Architectures and Algorithms, IA3@SC 2017, Denver, CO, USA, November 12 - 17, 2017. ACM, 2017. [doi]

@inproceedings{NaumovVG17,
  title = {Parallel Depth-First Search for Directed Acyclic Graphs},
  author = {Maxim Naumov and Alysson Vrielink and Michael Garland},
  year = {2017},
  doi = {10.1145/3149704.3149764},
  url = {http://doi.acm.org/10.1145/3149704.3149764},
  researchr = {https://researchr.org/publication/NaumovVG17},
  cites = {0},
  citedby = {0},
  booktitle = {Proceedings of the Seventh Workshop on Irregular Applications: Architectures and Algorithms, IA3@SC 2017, Denver, CO, USA, November 12 - 17, 2017},
  publisher = {ACM},
  isbn = {978-1-4503-5136-2},
}