A work-efficient algorithm for parallel unordered depth-first search-Reference-Cited by-同舟云学术

A work-efficient algorithm for parallel unordered depth-first search

Published:2015-11-15 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis
language:
Short-container-title:

Author:

Acar Umut A.¹,Charguéraud Arthur²,Rainey Mike³

Affiliation:

1. Carnegie Mellon University and Inria

2. Inria & LRI Université, Paris Sud, CNRS

3. Inria

Funder

European Research Council

National Science Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2807591.2807651

Reference50 articles.

1. Stanford large network dataset collection. http://snap.stanford.edu/. Stanford large network dataset collection. http://snap.stanford.edu/.

2. The 9th dimacs implementation challenge 2013. http://www.dis.uniroma1.it/challenge9/. The 9 th dimacs implementation challenge 2013. http://www.dis.uniroma1.it/challenge9/.

3. The 10th dimacs implementation challenge 2014. http://www.cc.gatech.edu/dimacs10/. The 10 th dimacs implementation challenge 2014. http://www.cc.gatech.edu/dimacs10/.

4. Oracle scheduling

Cited by 19 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. CAVE: Concurrency-Aware Graph Processing on SSDs;Proceedings of the ACM on Management of Data;2024-05-29

2. Parallel Maximum Cardinality Matching for General Graphs on GPUs;2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2024-05-27

3. Shared-Memory Parallel Edmonds Blossom Algorithm for Maximum Cardinality Matching in General Graphs;2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2024-05-27

4. Enhancing Data Systems Performance by Exploiting SSD Concurrency & Asymmetry;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13

5. Parallel Strong Connectivity Based on Faster Reachability;Proceedings of the ACM on Management of Data;2023-06-13